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Abstract 

We consider a random walk on the support of an ergodic stationary simple point 
process on W d , d > 2, which satisfies a mixing condition w.r.t. the translations or has a 
strictly positive density uniformly on large enough cubes. Furthermore the point process 
is furnished with independent random bounded energy marks. The transition rates of 
the random walk decay exponentially in the jump distances and depend on the energies 
through a factor of the Boltzmann-type. This is an effective model for the phonon-induced 
hopping of electrons in disordered solids within the regime of strong Anderson localization. 
We show that the rescaled random walk converges to a Brownian motion whose diffusion 
coefficient is bounded below by Mott's law for the variable range hopping conductivity 
at zero frequency. The proof of the lower bound involves estimates for the supercritical 
regime of an associated site percolation problem. 



1 Introduction 
1.1 Main Result 

Let us directly describe the model and the main results of this work, defering a discussion of 
the underlying physics to the next section. Suppose given an infinite countable set of random 
points {xj} C M. d distributed according to some ergodic stationary simple point process. One 
can identify this set with the simple counting measure £ = ^ . 8 X . having {xj} as its support, 
and then write x G £ if x G {xj}. The a-algebra B(J\) on the space M of counting measures on 
W 1 is generated by the family of subsets {£ G M : £(-£?) = n} where B C M d is Borel and n G N. 
The distribution V of the point process is a probability on the measure space (J\,B(Jv)). It 
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is stationary and ergodic w.r.t. the translations x \— > x + y of K . In the sequel, we need to 
impose boundedness of some Kth moment defined by 

p K := Efidid)") . (1) 

where C\ = [— |, |] d and Ep is the expectation w.r.t. V . Then p = p 1 is the so-called intensity 
of the process. 

To each Xj is associated a random energy mark E x . G [—1,1]. These marks are drawn 
independently and identically according to a probability measure v. Again, {(xj,E x .)} is 
naturally identified with an element £ of the space M of counting measures on M. d x [—1,1], 
and the distribution V of the marked process is a measure on (J\f,B(J\f)) (with £>(AT) defined 
similarly to B(J\)). The distribution P is said to be the v -randomization of V [KaT|. It is 
stationary and ergodic w.r.t. M d -translations. In order to assure that {xj} contains the origin, 
we consider the measurable subset Ao = {£ G Af : £({0} x [—1, 1]) = 1} furnished with the 
cr-algebra S(A/o) = {AflA/o : ^ G S(A/")}. The random environment is given by a configuration 
£ G A/o randomly chosen along the Palm distribution Vo associated to V. Roughly, one can 
think of Vo as the probability on (A/o, £>(A/o)) obtained by conditioning V to the event Ao (see 
Section |2J). Note that almost each environment is a simple counting measure, and therefore it 
can be identified with its support as we will do in what follows. 

For a fixed environment £ = { (xj , E x . ) } G Ao let us consider a continuous-time random 
walk over the points {xj} starting at the origin x = with transition rates from x G £ to y G £ 
given by 

c x , y (0 := exp (-\x-y\- (3{\E X - E y \ + \E X \ + \E y \)) ,x^y, (2) 

where (3 > is the inverse temperature. More precisely, let f2g = -D([0, oo), supp(£)) be the space 
of right-continuous paths on the support of £ having left limits, endowed with the Skorohod 
topology |Bilj . Let us write (Xf) t > for a generic element of Q^. If Pq denotes the distribution 
on (f2g, £>(f2g)) of the above random walk starting at the origin, then the set of stationary 
transition probabilities p\(y\x) := Pq(X| +4 = y\X^ = x), x, y G £, t > 0, s > satisfy the 
following conditions for small values of t |Brej : 

(CI) pi(y\x) = c x>y (£)t + o(t) ifx^y; 

(C2) pf(x|x) = 1 - A s (0 t + o(t) with A x (0 := Eye^CO, where ^(0 := 0. 

It is verified in Appendix |X] that, provided that p 2 < oo, no explosions occur and thus the 
random walk is well-defined for "Po~almost all £. 

Our main interest concerns the long time asymptotics of the random walk and the diffusion 
matrix D defined by 

(a ■ Da) = lim - E Po ( E p c ((Z| ■ a) 2 )) a G M d , (3) 

where (a • 6) denotes the scalar product of the vectors a and b in IR d . The main results of the 
work are (i) the existence of the limit Q in any dimension d > 1 as well as the convergence 
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of the (diffusively rescaled) random walk to a Brownian motion with finite covariance matrix 
D > 0; (ii) a quantitative lower bound on D in dimension d > 2 under given assumptions on 
the energy distribution v and either one of the following two technical hypothesis. Let i denote 
the Lebesgue measure and Cjv = [—N/2, N/2] d . Given A C M. d , let Ta be the a-subalgebra in 
B{M) generated by the random variables £(-£?) with B <Z A and B e 

(HI) T 7 admits a lower bound p' > on the point density: 

i(C N ) > P '£(C N ) , V N > N , V-a.s. , (4) 
with p' and N independent on £. 

(H2) V satisfies the following mixing condition: there exists a function h : W + — > R + with 
h(r) < c(l + r M + 7 +< 5 )- 1 for some c, 5 > suc/i i/ioi /or any r 2 > ri > 1, 

P(A|^ RACr2 ) - P(A) < rfrt'Hri-n) , Vief Cn , . (5) 



We feel that hypothesis (HI) and (H2) cover nearly all interesting examples (see, however, 
Example 2 below). The uniform lower bound (HI) holds in the case of random and quasiperiodic 
tilings and, more generally, the so-called Delone sets jBHZj . The type of mixing condition (H2) 
is inspired by decorrelation estimates holding for Gibbs measures of spin systems in a high 
temperature phase |Marj . It is satisfied for a stationary Poisson point process as well as for 
point processes with finite range correlations. Due to the stationarity of V, (H2) implies that 

V is a mixing, and, in particular, ergodic point process (see |DVl Chapter 10]). We can now 
state more precisely the above-mentioned results. 

Theorem 1 Let V be the distribution of an ergodic stationary simple point process on M. d , let 

V be the distribution of its v -randomization with a probability measure v on [—1, 1], and let Vo 
be the Palm distribution associated to V. Assume that p 12 < oo and that 

e=EWi) C / \fxER d \{0}, V a.s. (6) 

3 3 

Condition (JBJ) is automatically satisfied if v is not a Dirac measure. Then: 

(i) The limit in Q exists and the rescaled process Y} ,e = (sX^ 2 )t>o defined on (ty, Pq) 
converges weakly in Vo-probability as e — ► to a Brownian motion W_ D with covariance matrix 
D. Namely, for any bounded continuous function F on the path space L>([0,oo),M d ) endowed 
with the Skorohod topology, 

E p e(.F(Y5' e )) -> e(f(W d )^ in ^^-probability . 

(ii) Suppose d > 2 and let either (HI) or (H2) be satisfied. Furthermore, suppose that there are 
some positive constants a, Cq such that, for any < E < 1, 

v{[-E,E]) > c E 1+a . (7) 
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Then 



d(a + l) / a + 1 \ 

D > cxp a+1+d exp ( — c 2 p a+1+d J Id, (8) 
where 1^ zs the d x d identity matrix and c\ and c 2 are some positive (3 -independent constants. 

The important factor in the lower bound (jHJ) is the exponential factor and not the power 
law in front of it (on which we comment below though). Based on the following heuristics due 
to Mott jMotllBEj . we expect that the expression in the exponential in (jSJ) captures the good 
asymptotic behavior of InD in the low temperature limit /3 f oo if u([—E,E}) ~ cqE 1+ol as 
E I 0. Indeed, as (3 becomes larger, the rates (J2J fluctuate widely with (x,y) because of the 
exponential energy factor. The low temperature limit effectively selects only jumps between 
points with energies in a small interval [—E(j3),E(f3)] shrinking to zero as /3 "f oo. Assuming 
that D is determined by those jumps with the largest rate, one obtains directly the characteristic 
exponential factor on the r.h.s. of (JBJ) by maximizing these rates for a fixed temperature under 
the constraint that the mean density of points Xj with energies in [— E(j3), E(/3)] is equal to 
pv([—E(/3),E(/3)]) ~ copE(/3) 1+a . One speaks of variable range hopping since the characteristic 
mean distance \x — y\ between sites with optimal jump rates varies heavily with the tempera- 
ture. A crucial (and physically reasonable, as discussed below) element of this argument is the 
independence of the energies E x . The selection of the points {xj} with energies in the window 
[—E(/3), E(j3)} then corresponds mathematically to a p-thinning with p = u([—E(/3), E(/3)]). It 
is a well-known fact (see e.g. |Kal| Theorem 16.19]) that an adequate rescaling of the p-thinning 
of a stationary point process converges in the limit p j (corresponding here to /3 "f oo) to a 
stationary Poisson point process (PPP). Hence one might call the stationary PPP the normal 
form of a model leading Mott's law, namely the exponential factor on the r.h.s. of (JBJ), and 
we believe that proving the upper bound corresponding to (JBJ) should therefore be most simple 
for the PPP. In dimension d — 1, a different behavior of D is expected |LBj and this will not 
be considered here. Note that statement (i) does not necessarily imply that the motion of the 
particle is diffusive at large time, since it could happen that D = 0. 

(c+l)(2-d) 

The preexponential factor in (J8J) can be improved to (3 ( 1 + a +<0 by means of formal scaling 
arguments on the formulas in Sections 0] to El As we are not sure that this is optimal and we 
do not control the constant c 2 in (JHJ) anyway, we choose not to develop this improvement in 
detail. 

1.2 Physical discussion 

Our main motivation for studying the above model comes from its importance for phonon- 
assisted hopping conduction jSEj in disordered solids in which the Fermi level (set equal to 
above) lies in a region of strong Anderson localization. This means that the electron Hamiltonian 
has exponentially localized quantum eigenstates with localization centers Xj if the correspond- 
ing energies E x . are close to the Fermi level. The DC conductivity of such materials would 
vanish if it were not for the lattice vibrations (phonons) at nonzero temperature. They induce 
transitions between the localized eigenstates, the rate of which can be calculated from first 
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principle by means of the Fermi golden rule jMA, SEJ. In the variable range hopping regime at 
low temperature, the Markov and adiabatic (or rotating wave) approximations can be used to 
treat quantum mechanically the electron-phonon coupling [Spe . Coherences between electronic 
eigenstates with different energies decay very rapidly under the resulting dissipative electronic 
dynamics and one can show that the hopping DC conductivity of the disordered solid coincides 
with the conductivity associated with a Markov jump process on the set of localization centers 
{xj}, hence justifying the use of a model of classical mechanics |BRSWj . Because Pauli block- 
ing due to Fermi statistics of the electrons has to be taken into account, this leads to a rather 
complicated exclusion process (e.g. |Qua, FMJ. If, however, the blocking is treated in an 
effective medium (or mean field) approximation, one obtains a family of independent random 
walks with rates which are given by (j2J) in the limit (3 f oo [MA] lAHLj . 

Let us discuss the remaining aspects of the model. The stationarity of the underlying simple 
point process {xj} simply reflects that the material is homogeneous, while the independence of 
the energy marks is compatible with Poisson level statistics, which is a general rough indicator 
for the localization regime and has been proven to hold for an Anderson model |Minj . The 
exponent a allows to model a possible Coulomb pseudogap in the density of states [SE . 

Having in mind the Einstein relation between the conductivity and the diffusion coefficient 
(which can be stated as a theorem for a number of models |Spo| ), the lower bound (JHJ) gives a 
lower bound on the hopping DC condutivity. In the above materials, the DC conductivity shows 
experimentally Mott's law, namely a low-temperature behavior which is well approximated by 
the exponential factor in the r.h.s. of (JHJ) with a = 0, as predicted by Mott |Motj based on the 
optimization argument discussed above. In certain materials having a Coulomb pseudogap in 
the density of state, Mott's law with a — d — 1 is observed, as predicted by Efros and Shklovskii 
[EF . A first convincing justification of Mott's argument was given by Ambegoakar, Halperin 
and Langer |AHLj , who first reduced the hopping model to a related random resistor network, 
in a manner similar to the work of Miller and Abrahams [MA], and then pointed out that 
the constant C2 in (JHJ) can be estimated using percolation theory |SEj . Our proof of the lower 
bound (jHJ) is inspired by this work. Let us also mention that the low frequency AC conductivity 
(response to an oscillating electric field) in disordered solids has recently been studied within a 
quantum-mechanical one-body approximation in jKLPj . Here the energy necessary for a jump 
between localized states comes from a resonance at the frequency of the external electric field 
rather than a phonon. It leads to another well-known formula for the conductivity which is 
also due to Mott. 



1.3 Overview 

Let us develop the main ideas of the proof of Theorem ^ leaving precise statements and their 
proofs to the following sections. The model described above is a random walk in a random 
environment. A main tool used in this work is the contribution of De Masi, Ferrari, Goldstein 
and Wick |DFGWj which is based on prior work by Kipnis and Varadhan |KVj . They construct 
a new Markov process, called the environment viewed from the particle, which allows to translate 
the homogeneity of the medium into properties of the random walk. In Section |H1 we argue 
that Xf has finite moments w.r.t. J Vo(d£)T?Q (Proposition ^) and study the generator of the 
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process environment viewed from the particle when the initial environment is chosen according 
to the Palm distribution Vo (Propositions^andHU), thus allowing to apply the general Theorem 
2.2 of |DFGWj to deduce the existence of the limit The convergence to a Brownian motion 



stated in Theorem also follows, but this could have been obtained (avoiding an analysis of 
the infinitesimal generator) by applying Theorem 17.1 of |Bilj and Theorem 2.1 of [DFGWJ. 
The results of [DFGWj also lead a variational formula for the diffusion matrix D (Theorem El 
below). The main virtue of this formula is that it allows to bound D from below through 
bounds on the transition rates. 

The first step in proving Theorem ^ii) is to define a new random walk with transition rates 
bounded above by the rates (j2J). This is done in Section 0] in the following way. For a fixed 
configuration £ G A/q of the environment, consider the set {xj} = {xj : \E Xj | < E c } of all 
random points having energies inside a given energy window [—E c , E c ] with < E c < 1. The 
distribution V c of these points is obtained from V by a <5 c -thinning with 5 C = u([— E c , E c }). 
Given a cut-off distance r c > 0, consider the random walk on supp(£) with the transition rates 
Cx, y (0 = x(\ x ~y\ < r c)x{\E x \ < E c )xi\E y \ < E c ), where x is the characteristic function. Since 
we want this random walk to have a strictly positive diffusion coefficient in the limit E c — > 0, 
one must choose r c such that the mean number of points Xj with energies in [—E c , E c ] inside 
a ball of radius r c is larger than an ^-independent constant C3 > 0. This mean number is 
equal to c 4 <5 c r^ and is larger than c^,El +a rf by assumption (JJJ), where C4 and C5 are constants 
depending on p and d only. Hence r c = c$ Ec^ 1+a ^ d ■ It is shown in Proposition El that the 
diffusion matrix of the new random walk is equal to 8 C D(r c , E c ), where D(r c , E c ) is the diffusion 
matrix of a random walk on {x^} with energy-independent transition rates x{\ x ~ v\ < r c)- By 
the monotonicity of D in the jump rates and since c x>y (^) > exp(— r c — 4{3E C ) c Xj y(^), one gets 
using also assumption ((7j) and the constant c therein: 

D > c El +a e~ Tc ~ 4(3Ec D(r c , E c ) . (9) 

In Sectional a lower bound on D(r c ,E c ) is obtained by considering periodic approximants 
(in the limit of large periods) as in |DFGWj . The diffusion coefficient of these approximants 
can be computed as the resistance of a random resistor network. The resistance of the random 
resistor network is bounded by invoking estimates from percolation theory in Section hence 
showing that, if r c is large enough, D(r c ,E c ) > cjld where C7 > is independent on E c ,/3. 
Recalling that r c = c$ Ec^ 1+a ^ d , an optimization w.r.t. E c of the right member of Q then 
yields E c = cg/3 1+^+^ and thus the lower bound (JHJ). Let us note that this optimization is the 
same as in the Mott argument discussed above and that E c J. and r c j 00 as (3 | 00. Moreover, 
our optimized lower bound results from a critical resistor network roughly approximating the 
one appearing m [Ml]. 

The paper is organized as follows. In Section |21 we recall some definitions and results about 
point processes and state some technical results needed later on. The statements (i) and (ii) of 
Theorem ^are proven in Section El and in Sections |U to El respectively. In Appendix El we show 
that the continuous-time random walk in the random environment is well defined by verifying 
the absence of explosion phenomena. Appendix El contains some technical proofs about the 
Palm measure. Appendix is devoted to the proof of Proposition ^ 
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2 The random environment 

In this section, we recall some properties of point processes (for more details, see |DV[ IFKAS[ 
IMKMllCTITTioj ). In the sequel, given a topological space X, B(X) will denote the a- algebra of 
Borel subsets of X. Given a set A, \A\ will denote its cardinality. Moreover, given a probability 
measure /i, we write E M for the corresponding expectation. 

2.1 Stationary simple marked point processes 

Given a bounded complete separable metric space K, consider the space Af := Af{R d x K) of 
all counting measures £ on M. d x K, i.e. integer- valued measures such that ((Bx K) < oo for 
any bounded set B G B(M d ). One can show that £ G Af if and only if £ = V. 5^^) where 5 
is the Dirac measure and {(xj, kj)} is a countable family of (not necessarily distinct) points in 
W 1 x K with at most finitely many points in any bounded set. Then kj is called the mark at Xj. 
Given £ G Af, we write £ G Af(M. d ) for the counting measure on M. d defined by i(B) — £(B x K) 
for any B G B(W d ). Given x G IR d , we write i6( whenever x G supp(£). If £({x}) < 1 for any 
x G M d , we say that £ G Af is simple and write := kj for any Xj G £. 

A metric on Af can be defined in the following way MKMj Section 1.15]. Fix an element 
k* G K. Denote by B r (x,k) and B r the open balls in R d x K of radius r > centred on 
(x, k) and on (0, fc*), respectively. Let £ = £)ie/ fy*,**) and £' = SjeJ^,*P De elements of 
A/", where /, J are countable sets. Then £ and £' are close to each other if any point (xi,ki) 
contained in B n is close to a point {x'^k'-) for arbitrary large n, up to "boundary effects". 
More precisely, given a positive integer n, let d n (£,£') be the infimum over all e > such that 
there is a one-to-one map / from a (possibly empty) subset D of / into a subset of J with the 
properties: 

(i) supp(0 n B„_ £ C {{xi, h) : ie D}; 

(ii) supp(f) HB n _ e C {(4^) : j G /(£))}; 

(iii) (x' /(i) , G Bgfo, fci) for j G D. 

One can show that dj^(^, £') = X^^=i 2~ n rf n (£, £') is a bounded metric on Af and for this metric 
Af is complete and separable. Moreover, the sets {( e A' : £(-£>) = n}, S G £>(IR d x K), 
n G N, generate the Borel a-algebra B(Af) and txV generates the coarsest topology such that 
£ G A/" i— > / £(efe, rffc) /(x, /c) is continuous for any continuous function / > on IR d x K with 
bounded support. Finally, by choosing different reference points k* one obtains equivalent 
metrics. 

A marked point process on M. d with marks in K is then a measurable map $ from a probability 
space into Af. We denote by V its distribution (a probability measure on (Af, B(Af))). We say 
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that the process is simple if P-almost all £ G M are simple. The translations on M, d extend 
naturally to M. d x K by : (y, k) i— > (x + y, This induces an action 5 of the translation 
group R d on J\f by (S X £)(B) = £(S X B), where P G i3(M d x K) and x G M d . For simple counting 
measures, 

y&i 

A marked point process is said to be stationary if V(A) = V(S X A) for all x G M d , Ae B(Af), 
and (space) ergodic if the cr-algebra of translation invariant sets is trivial, i.e., if A G B{M) 
satisfies S X A = A for all i6i d then P(A) G {0, 1}. Due to [DVJ Proposition 10.1.IV], if P is 
stationary and gives no weight to the trivial measure without any point (which will be assumed 
here), then 

V(£ G N : |supp(|) | = oo) = 1. (10) 

The marked point processes studied in this work are obtained by the procedure of random- 
ization, which we recall now together with the related notion of thinning (see |Kalj ) . Let $ 
be a stationary simple point process (SSPP) on R d , v be a probability measure on [—1, 1] and 
p G [0, 1]. The v-randomization of $ is the stationary simple marked point process (SSMPP) 
$ v obtained by assigning to each realization £ = ^2 ieI 6 Xi of <E> the measure £ = ^iei d(xi,Ei), 
where {Ei}i & i are independent identically distributed random variables having distribution v. 
Finally, the p-thinning $ p of $ is the SSPP on M d obtained by assigning to each realization £ the 
measure ^2i e jPiS Xi , where {Pj}j g / are independent Bernoulli variables with Prob(Pj = 1) = p 
and Prob(Pj = 0) = 1 — p. Both the point processes § v and $ p are examples of station- 
ary cluster processes, also called homogeneous cluster fields (see |DV| Chapter 8] and |MKM| 
Chapter 10]). In particular, ergodicity is conserved by //-randomization and p-thinning ( |DV| 
Proposition 10. 3. IX] and |MKMt Proposition 11.1.4]). To conclude, let us give a few examples. 

Example 1 A Poisson point process (PPP) appears, as already discussed, naturally as limit 
distribution of thinnings. Given a measure fx on X, with X equal to R d or M. d x [-1,1], the PPP 
on X with intensity measure fi is defined by the two conditions (i) for any B G B(X), £(B) is 
a Poisson random variable with expectation li(B); (ii) for any disjoint sets B\, . . . , B n G B{X), 
£(Bi), . . . , £(B n ) are independent. A PPP on IR d is stationary if and only if its intensity measure 
ii is proportional to the Lebesgue measure, \i = pdx. In such a case it is an ergodic process 
satisfying the hypothesis (H2) of Theorem and all moments p K , k > in Jl| are finite. 
Its p-thinning is the PPP on M. d with intensity pp while its //-randomization is the PPP on 
M. d x [—1,1] with intensity measure pdx® v. 

Example 2 Let us associate to the uniformly distributed random variable y in the unit cube 
G\ the point measure £ = ^2 zeIi d S z+y . The corresponding point process is an ergodic SSPP 
satisfying p K = 1 for any k > 0. Although this process satisfies (HI), the SSMPP obtained 
from it via p-thinning and //-randomization does not and does also not satisfy (H2). However, 
Theorem 1 (ii) is still valid for this SSMPP, as can be checked by restricting the analysis of 
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Section 6 to regions which are unions of boxes of the form z + [0, l) d , z G Z d and using the 
independence of £(A) and £(B) when A, B are disjoint unions of such boxes. 

Other examples of ergodic SSMPP can be obtained by means of SSPP with short-range 
correlations (see |DV[ Exercise 10.3.4]). Of particular relevance for solid state physics are point 
processes associated to random or quasiperiodic tilings [BHZ , which satisfy the hypothesis 
(HI) of Theorem 



2.2 The Palm distribution 

In what follows, it will always be assumed that P and P are defined as in Theorem ^ and that 
(JHJ) is satisfied if v is a Dirac measure. In order to shorten notations, we will write M and M for 
M(M. d x [-1, 1]) and M(R d ), respectively. We would like now to "pick up at random" a point 
among {xj} and take it as the origin. One thus looks at the following borelian subset of M: 

M := {e e M ■ o g |} . 

Since Mo is closed, it defines a bounded complete separable metric space. Note that x G £ if and 
only if S x t; G Mo. The Palm distribution Vo on Mo associated to P is now defined as follows. 
Consider the measurable map Q from M into M(M. d x Mo) given by £ h- > £* = X^el ^faSxQ- 
Let P* = £*P be the distribution of the marked point process on M. d x Ao with mark space 
Mo, namely V* is the image under Q of the probability measure V on M. It is easy to show 
that Q o S x = S* o Q for x G M d where 5* is the action on M. d x Ao of the translations given 
by {y,0 l— (y + ^ s a resu lt, P* is also stationary. Then, for any fixed A G B(Mo), the 

measure ^a{B) = J V*(d^*)^*(B x A) on IR d is translation invariant and thus proportional to 
the Lebesgue measure. This implies that, for any N > and any A G B(Mq), 



Cp{A) := / V*(dC)C(CixA) = -1 / V*(dC) C(C N x A) . 

The Pa/m distribution associated to P is the probability measure Vo on Ao obtained from C-p 
by normalization, namely, Po = p~ l Cp, where p is defined in $IJ). Thus, for any iV > 0, 

P (A) := — [ V(dO [ i(dx) XA (S x 0, (11) 
P N d J N J Cn 

where xa is the characteristic function on the Borel set A C A/o- One can show [F KAS| 
Theorem 1.2.8] that for any nonnegative measurable function / on R d x Mo 

[ dx [ PoK)/(z,0 = - f V{di) [ i(dx)f(x,S x 0, (12) 

JR d J Mo P JM JR d 



which is used in |DVj as the definition of Po. Similarly, there is a Palm distribution Po on 
M := {£ G M : G £} associated to the distribution P of a SSPP on R d . 
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It is known that the Palm distribution of a stationary PPP on M. d with distribution V 
(Example [T] above) is the convolution V = V * 5s Q of V with the Dirac measure at £ = 5o 
(i.e. Vq is simply obtained by adding a point at the origin). The Palm distribution of a 
PPP on M d x [—1, 1] with intensity measure pdx <8> v is the convolution Vo = V * ( where ( 
is the distribution of a marked point process obtained by //-randomization of 5$ Q . The Palm 
distribution associated to the SSPP in Example 121 is Vo = £yj zd g x ■ Its //-randomization is the 
Palm distribution of the //-randomization of Example EJ 

We collect in the lemma below a number of results on the Palm distribution which will be 
needed in the sequel. Their proofs are given in Appendix iBl 

Lemma 1 (i) Let k : J\f x J\f — > K be a measurable function such that J i(dx) \k{£, S x £)\ and 
J i(dx) \k{s x £,£)\ are m L\Mq,Vq). Then 

WC) J i{dx) k(£,S x = J V (d£) J i(dx) k{S x £,0 . 

(ii) Let T E B(M) be such that S X Y = T for all x E R d . Then V{T) = 1 if and only ifV (T ) = 1 
with T = rn Af . 

(iii) Let V be ergodic and A, B E B(J\f ) be such that B C A, V (A \ B) = and S x £ E A for 
any £ E B and any Then Vo(A) E {0, 1}. 

(iv) Let Aj E B(R d ) for j = 1, . . . , n. Then 

( n \ r r " 

Epo Il^i) ^ -Ep(aCi) n+1 ) + - E E ^(^^') n+1 ) > ( 13 ) 
\i=i / P P j=i 

where Aj := U xe ci (A/ + x) and c is a positive constant depending on n. 

Remark 1 Here we point out a simple geometric property of point measures £ within the set 

W := {^EAfo : ^^ViGR rf \{0}}. (14) 



which will be fundamental in order to apply the methods developed in |KVj and jDFGW . Let 



us consider a sequence {x n } n > of elements in supp(£) with x = and set £ n := S Xn £. The £ n 
can be thought of as the environment viewed from the point x n . Due to the definition of W, 
{%n}n>o can be recovered from {£ n } ne N by means of the identities 

x n+ i-x n = A(£ n ,£ n+1 ), n EN , 

where the function A : W x Ao — > R d is defined as 

A(£',f") := \ X if ^ = ^'' (15) 
I otherwise . 

Note that, by Lemma [Tfii), condition (JBJ) is equivalent to Vo(W) = 1. 
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3 Variational formula 



The main object of this section is to show the following result, implying Theorem QJi). 

Theorem 2 Let V satisfy the assumptions of Theorem ^i) . Then the limit J3J) exists and D 
is given by the variational formula 



Da) 



inf 

feL°°(jV ,T ) 



V (d£) / i(dx) cb )X (0 (a ■ x + V x f(0 Y 



a e 



(16) 



with 



V,/(0 := f(S x C) ~ /(0 ■ (17) 

Moreover, the rescaled process Y} ,£ := (eX^ £ _ 2 ) t > defined on (0^,Pq) converges weakly in Vq- 
probability as e —>■ to a Brownian motion W_ D with covariance matrix D. 

The proof is based on the theory of Ref. |KVj and |DFGWj and, in particular, Theorem 2.2 
of |DFGWj . Because of the geometric disorder and the possibility of jumps between any of the 
random points, the application of this general theorem to our model is technically considerably 
more involved than in the case of the lattice model with jumps to nearest neighboors studied 
in |DFGWl Section 4]. As a preamble, let us state a result on the process Xf proven in 
Appendix O which will be used several times below. 

Proposition 1 Let V satisfy p K < oo for some integer k > 3. Then, given t > and < 7 < 
k — 3, 

E Vo E pi (|X|r) < 00 . 

Remark 2 From the variational formula of the diffusion matrix D given in Theorem 121 one can 
easily prove (see e.g. |DFGWj ) that D is a multiple of the identity whenever V is isotropic (i.e., 
it is invariant under all rotations by it/2 in a coordinate plane). In this case, the arguments 
leading to a lower bound on D are slightly simpler (and can be easily adapted to the general 
case). Therefore, in order to simplify the discussion and without loss of generality, in the last 
Sections and El we will assume V to be isotropic. 



3.1 The result of De Masi, Ferrari, Goldstein and Wick 

A main idea in |DFGWj is to study the process {S x t£)t>o with values in the space A/o of the 

environment configurations, instead of the random walk (X^) t > . This process is called the 
process environment viewed from the particle. It is defined on the probability space ($7^,Pq), 
with = D([0, 00), supp(^)). Let P^ be its distribution on the path space H := D ([0, 00), J\f ) 
(endowed as usual with the Skorohod topology). A generic element of H will be denoted by 
£ = (6t)t>o- Let us set P := f Vo(d^)P^. The environment process is the process (£t)t>o defined 
on the probability space (S, P) with distribution P. This is a continuous-time jump Markov 
process with initial measure Vo and transition probabilities 
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pfe+t = ri 6 = o = p*& = a =■■ Mz'io \/s,t>o 

with, for any £ G W, 

Jpf(z|0) if £' = S x £ for some x G | , 
Pt(flO = <_ . (18) 

I U otherwise . 

For any time t > 0, let us introduce the random variable X t : S — > M d defined by 

se[o,t] 



where 



if £s — *Sx£s 

otherwise 



and the sum runs over all jump times s for which A s (£) ^ 0. Note that := X t — X s : 

t > s > 0} defines an antisymmetric additive covariant family of random variables as defined 
in |DFG Wj . and X t has paths in D([0, oo), M. d ). The crucial link to the dynamics of a particle 
in a fixed environment is now the following: due to Remark^ for any £ G W, the distribution 
of the process (X t ) t > Q defined on (H, P^) is equal to the distribution Pq of the random walk 
on supp(£) (naturally embedded in W d ) starting at the origin. Recalling that P = / V Q {d£) P € , 
this implies 

E Vo (Epg ((X| • a) 2 )) = E P ((X, • a) 2 ) , (20) 
which gives a way to calculate the diffusion matrix D from the distribution P on S. 

In order to apply Theorem 2.2 of [DFGWJ, it is enough to verify the following hypothesis: 

(a) the environment process is reversible and ergodic; 

(b) the random variables X\ s ,t]i < s < t are in L 1 (S, P); 

(c) the mean forward velocity exists: 

:= L 2 -Bm i Ep e (X t ) . (21) 

(d) the martingale X t — J Q * cfs y(£ s ) is in L 2 (S, P). 

Let us assume p\2 < oo. Then, statement (a) will be proved in Proposition^! Subsection E31 
The statement (b) follows from Proposition ^ The L 2 -convergence in (c) will be proved in 
Subsection 13.41 ( Proposition l4"j). where we also show the L 2 -convergence in the following formula 
defining the mean square displacement matrix ?/>(£): 

(a ■ V>(£)a) := L 2 -lim ± E P? ((a • X,) 2 ) . (22) 

The last point (d) is a consequence of Proposition [T] assuring that X t G L 2 (E, P) and the fact 
that £dsip(Q G L 2 (S,P), which can be proved by means of the Cauchy-Schwarz inequality, 
the stationarity of P following from (a), and the property <p G L 2 (Af ,V ). 
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Once hypothesis (a)-(d) have been verified, one can invoke jDFGWl Theorem 2.2 and Re- 
mark 4, p. 802] to conclude that limit Q exists and that the rescaled random walk Y} ,s 
converges weakly in Po~P r obability to the Brownian motion W_ D with covariance matrix D 
given by (jHJ), and that D is moreover given by 

POO 

(a -Da) = E Vo ((a-ipa)) - 2 J dt (cp ■ a , e tc <p ■ a) Vg , (23) 

where £ is the generator of the environment process and the integral on the r.h.s. is finite. 
Formula (fTT)|) can be deduced from the expressions of C, if and ip established in the following 
subsections (Propositions El and HJ) by using a known general result on self-adjoint operators 
stated in (J4T)) below. 



3.2 Preliminaries 

Before starting to prove the above-mentioned statements (a)-(d), let us fix some notations and 
recall some general facts about jump Markov processes. In what follows, given a complete 
separable metric space Z we denote by T{Z) the family of bounded Borel functions on Z 
and, given a (not necessarily finite) interval / C I, we denote by D(I,Z) the space of right 
continuous paths z = (zt)tei, %t £ Z, having left limits. The path space D(I,Z) is endowed 
with the Skorohod topology |Bilj which is the natural choice for the study of jump Markov 
processes. For a time s > 0, the time translation r s is defined as 

t s : D([0, oo),Z) ->• D([0,oo),Z), (r s z) t := z t+s . 
Moreover, given < a < b, we denote by R[ a ,b] the function 

R[ atb ] : D([0, oo),Z) ->• D([a, b],Z), (R[ a ,b]z)t ■= Ijm z a+b - t s . 

oj.0 

R{a,b]Z is the time-reflection of (z t )te[a,b\ w.r.t. the middle point of [a, b], and it can naturally 
be extended to paths on [0, a + b}. 

A continuous-time Markov process with path in £)([0, oo),Z) and distribution p is called 
stationary if E p (F) = E P (F o r s ) for all s > and for any bounded Borel function F on 
D([0, oo), Z). It is called reversible if E p (F) = E p (Foi?[ a)6 ]) for all b > a > and any bounded 
Borel function F on D([0,oo), Z) such that F(z) depends only on (zt)te[a,b]- Thanks to the 
Markov property, one can show that stationarity is equivalent to 

E p (/(zb)) = E p (/(z s )) , V s > , V / G T{Z), (24) 
while reversibility is equivalent to 

E p (f(z )g(z s )) = E p (g(z )f(z s )) , Ws>0, Vf,geF(Z). (25) 

In particular, stationarity follows from reversibility. Finally, the Markov process is called (time) 
ergodic if p(A) G {0, 1} whenever A G £>( D([0, oo), Z)) is time-shift invariant, i.e. A = r s A for 
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all s > 0. Recall that if the Markov process is stationary then it can be extended to a Markov 
process with path space D(R, Z) and the resulting distribution is univocally determined (this 
follows from Kolmogorov's extension theorem and the regularity of paths). Now stationarity, 
reversibility and ergodicity of the extended process are defined as above by means of r s , sGl, 
and R\aMi ~°° < a < b < oo. Then one can check that these properties are preserved 
by extension (for what concerns ergodicity, see in particular |Ros| Chapter 15, p. 96-97]). 
Therefore our definitions coincide with those in [DFGWJ. 

All the above definitions and remarks can be extended in a natural way to discrete-time 
Markov processes (with path space Z N ). Moreover, in the discrete case, stationarity and re- 
versibility are equivalent respectively to and ()25|) with s — 1. 

We conclude this section recalling the standard construction of the continuous-time random 
walk satisfying conditions (Cl) and (C2) in the Introduction. We first note that these conditions 
are meaningful for P ~ a l m ost all £ if Ep (Ao) < oo. In fact, due to the bound X x (0 < 
e 4/3 e' x ' Ao(£)> one can infer from Ep (Ao) < oo that \ x (£) < oo for any x G £, Vq a.s.. We 
note that the condition Ep (Ao) < oo is equivalent to p 2 < oo due to the following Lemma: 

Lemma 2 For any positive integer k, Ep (Ag) < oo if and only if pk+i < oo. 
Proof. Note that for suitable positive constants Ci,C2 one has 

Next let us expand the k-th power of these inequalities. By applying Lemma^iv) and using the 
stationarity of V, one gets that Ep (Aq) < oo if pu+i < oo. Suppose now that Ep (Ag) < oo. 
Then the above expansion in k-th. power implies that Ep (^(Ci) fc ) < oo. Since due to JUJ, 

VvMCif) = - / V(dO [ i(dx) £(d + x) k > - E v (i(C 1/2 ) k+1 ) , 

P J AT Jc 1/2 P 

one concludes that Ep(£(Ci/ 2 ) fc+1 ) < oo, which is equivalent to pk+i < oo. □ 

The construction of the continuous-time random walk follows standard references (e.g. |Brel 
Chapter 15] and |Kal|. Chapter 12]) and can be described roughly as follows: After arriving 
at site y G £, the particle waits an exponential time with parameter A y (£) and then jumps to 
another site zG( with probability 

jfi{z\ V ) := . (26) 

More precisely, consider £ G Ao such that < A 2 (£) < oo for any z G £ and set f\ : = 
(supp(£)) . A generic path in fl^ is denoted by (A|) n>0 . Given x G £, let Pf be the 

distribution on of a discrete-time random walk on supp(£) starting in x and having transition 
probabilities p^(z\y). Let (O, Q) be another probability space where the random variables T| 2 , 
z G £, n G N, are independent and exponentially distributed with parameter A z (£), namely 
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Q(T| > t) — exp(— \ z (£)ty On the probability space (Of x 0,P| <8> Q) define the following 
functions: 



rS := 0; i£ :=T C - £ +T C -. + ••• + - £ if n>l. 
nl(t) := n if i$ < t < , 
Note that is well posed for any t > only if lim^oo i?| = oo. If 



Pf®Q limit* =oo = 1, (27) 

\ nfoo / 

then, due to |Bre| Theorem 15.37], the random walk (X ( )t>o, defined Pf ®Q-almost every- 

where, is a jump Markov process whose distribution satisfies the infinitesimal conditions (CI) 
and (C2). The condition lim^oo = oo assures that no explosion phenomenon takes place, 
notably only finitely many jumps can occur in finite time intervals. In Appendix El we prove 
that (J27)) is verified if p2 < oo. 



3.3 The environment viewed from the particle 

The process environment viewed from the particle and the environment process have been 
introduced in Section I3~T1 Given t > 0, we write n*(t) for the function on the path space 
H = D ([0, oo), Aq) associating to each the corresponding number of jumps in the time 

interval [0, t]. Motivated by further applications, it is convenient to consider also the discrete- 
time versions of the above processes. Consider the discrete-time Markov process (%^) n >o 

defined on (^,Pq), call Pf its distribution on the path space 5 := A/" N and denote a generic 
path in 5 by (£ n )n>o- Such a Markov process can be thought of as the environment viewed from 
the particle performing the discrete-time random walk with distribution Pq. Let us point out 
a few properties of the distribution P^. First, we remark that due to the covariant relations 

Cz,y(SxQ = c z+x,y+x{€) , \(Sx£) = ^y+x(0 (28) 

the process (^x?(0) neN defined on (f)^,Pg) and the process (A (£ n ))rieN defined on (5, P^) 
have the same distribution. Moreover, due to Remark [TJ if £ e W, then the process (Cn)neN 
defined on (H, Pf ) by ( = and 

n-l 

Cn = ^2 A(£ fc ,£ fc+1 ) ,Vn > 1 , 

fc=0 

where A(£, £') is given by (|15|) . has paths in with distribution Pq. Finally, it is convenient 
to consider a suitable average of the distributions Pg. To this aim, let Q be the probability 
measure on Af defined as 
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and set P := J Qo(e££)Pf. If £ G W, the transition probabilities are 




otherwise . 



Note that, due to (J2EJ) and the symmetry of the jump rates (0), A (£)p(£'|£) = Vf'Mf If')- 
Proposition 2 Let P2 < oo. TTien i/ie process (£t)t>o defined on (S, P) is reversible, i.e. 

Ep(/(£oM&)) = E P ( 5 (eo)/(e*)) V/,ge ^(AT ) , Vt > , (29) 

an<i z's (time) ergodic ifV is ergodic. Similarly, the discrete-time Markov process (f n )n>o defined 
on (H, P) z's reversible and is (time) ergodic. 

Having at our disposal Lemma ^ the proof follows modifying arguments of e.g. [DFGW . 

Proof. We give the proof for the continuous-time process, the discrete-time case being similar. 
We first verify the symmetric property pt(f'|f ) = Pt(£, If')- Actually, thanks to the construction 
of the dynamics given in Section 13.21 one can show that for any positive integer n and any 

P c (n.(t) = n,£ Rl = ...,£*. = £ {n) ) = P e (n*(t) = = f^, ■ ■ ■ ,U = f {0) ) • 

where, given £ G H, < #2(6) < • • • denote the jump times of the path £. Next, given 

/, # G J-(Na) one gets by applying LemmaUfi) and using P t(C\0 — Pt(ClC') that 



y wo y /(CM^o = y w) J i(dx) Pt (s x m /(^o<?(0 , (so) 

which is equivalent to (|29j) . Hence P is reversible. Due to Corollary 5 in [Ros, Chapter IV], 
in order to prove ergodicity it is enough to show that Vq(A) G {0, 1} if A G B(Hq) has the 
following property: P%{£t G A) = Xa(0 for "Po^almost all £. Given such a set A, then there 
exists a Borel subset B d A such that Po(^4 \ B) = and P^(£i G A) = 1 for any £ G B. Fix 
£ G £? and x G £, then P^(£t = S x £,£ t G A) = Pg(£t = S^) > (the last bound follows from 
the positivity of the jump rates). Hence S x £ G A. Lemma [Tfiii) implies that Vq(A) G {0,1}, 
thus allowing to conclude the proof. □ 

Let V fulfill the assumption of Proposition EJ Then, 



(TJ)(0 := Ep € (/(£*)) = Ji(dx)p t (SM)f(S x O, ^oa.s. 



(31) 



defines a strongly continuous contraction semigroup on L 2 (J\f ,Vo) (Markov semigroup). Ac- 
tually, (i) % : L 2 (Af ,Vo) — > L 2 (Afo,Vo) is self-adjoint by (|2*5|l and is a contraction by the 
Cauchy-Schwarz inequality and the stationarity of P; (ii) T t+S = T t T s follows from the Markov 
nature of the process; (iii) the continuity follows from the following argument: first observe 
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that it is enough to prove the continuity of T t f at t = for / G L°°(J\fo, Vo), which is obtained 
from the dominated convergence theorem and the estimate \ (T t f-f)(£) \ < 211/llooCl — ^>f (0|0)). 

Let us denote by £ the generator of the Markov semigroup (%)t>o an d by D(£) C L 2 (Ao, Vo) 
its domain. 

Proposition 3 Let V satisfy < oo. Then £ is nonpositive and self-adjoint with core 
L°°(A/'o,Po)- For any f G L°°(Af ,V ), one has 

(£/)(£) = y e(^) Co,,(0 V x /(0 , /orPo-a-e. £ , (32) 

where V x f is defined in (|17jl . and, moreover, 

(f,(-£)f) Po = \ J VM) J £(dx)c , x (O (V,/(0) 2 • (33) 

Proof. The self-adjointness of £ follows from |RS| Vol.2, Theorem X.l]. Actually, (i) £ is closed 
as a generator of a strongly continuous semigroup |RSt Vol.2, Chapter X.8]; (ii) £ is symmetric 
because % is self-adjoint; (iii) the spectrum of £ is included in (— oo, 0] by contractivity of the 
semigroup. Note that (iii) also implies that £ is non-positive. 

We use the abbreviation LP for LP = L p (J\f ,Vo), p = 2 or oo. For any / G L°°, denote by 
Af the function defined by the r.h.s. of (|32p. Due to Lemma 121 Ep (Aq) < oo and in particular 

Po(dO|(A/)(fl| a < 4||/||LEp (A 2 ) <oo, 
thus implying that A : L°° — > L 2 is a well-defined operator. We claim that 

L 2 - lim T *f~f = Af V / G L°° . (34) 

Note that (0U) implies that L°° C £>(£) and £/ = A/ for all / G Since moreover is 
a contraction and T t L°° C L 00 , it then follows from |RS| Vol.2, Theorem X.49] that L^ is a 
core for £ and £ is the closure of A. Finally, using (}30|) in the limit t — > 0, by straightforward 
computations (|3*3*|) can be derived from (|32|1 . 

Let us now prove (J3*4*j) . We assume £ G W and we set, for £' ^ £, 

Pt,i(£'IO ■= P € (6 = £>,(<) = 1) = P*(€'I0 - P € (6 = £',n.(t) > 2) . 

Thanks to the construction of the dynamics described in Section 13.21 and due to the estimate 
1 — e~ u < u, u > 0, one has for any x G £ and x ^ 

p t ,i(^elO < P 5 ® Q(Xf = x, T« < t) = p^(x\0)(l - e'^) < c 0<x (0t. (35) 
Let / G In view also of flSU) and / £(dx) pt(S x £\£) = 1, 



{T t f-f-tAf)(t) 



i(dx)(f(s x o - f(0)(pt(SM) - MO*) 



< 2 



OC 
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The first integral in second line can be bounded by P^(n*(t) > 2). The second integral equals 

-Pf(n,(t) = l)+A (0< = -l + e^ Ao ^ + A (Ot + P ? K(t)>2) . 
By collecting the above estimates, we get 

± E„ [(21/ - / - tAf) 2 } < E Po (pf(n*(t) > 2)) + 

8 -^E Vo [(-l + e~^ + X t) 2 ) . (36) 



By using the estimate (e~ u — 1 + u) 2 < u 3 /2 for u > and the finiteness of E-p (Aq), it is easy 
to check that the second term in the r.h.s. tends to zero as t — > 0. In order to bound the first 
term, we observe that 

PtM*) > 2) < p f ®Q(r« < t, t^, < «) = (i- e - A »^) I ew P (^eio(i-e- Ao(s ^) • 

Due to the estimate 1 — e~" < u, this implies the bound 

P c K(t) > 2) < t 2 A (0 / I(^)p(^|OAo(^) = t 2 A (OEp 5 (A (£i)) . (37) 

Due also to the estimate 1 — e~ u < 1, it is also true that 

P*K(t) >2) < tEp e (A (6)) • (38) 
By multiplying the last two inequalities, and using the stationarity of P, one obtains 
iE Po (P 2 K(t) > 2)) < iE Po (Ao(0[Ep 5 (A te))] 2 ) < tE Vo (\ m P( (A 2 (£i))) = tE Vo (\ 3 ) , 
thus implying that the first term on the r.h.s. of (j3T?j) goes to as t — > 0. □ 

3.4 Mean forward velocity and infinitesimal square displacement 

Proposition 4 Let V satisfy p\% < 00 and let (p be the M. d -valued function on f\f and ip be the 
function on Ao with values in the real symmetric d x d matrices, respectively defined by 

<P(Z) = J i(dx) c ,,(0 x , (a- ^(Oa) = J i(dx) c , x (0 (a ■ x) 2 . (39) 

(i) (p(£) is in L 2 (J\f ,Vo) and is equal to the mean forward velocity given by the convergent 
L 2 -strong limit (|21|). 

(ii) (a- ^(0 a ) i s ^ n L 2 (Afo,Vo) and is equal to the infinitesimal mean square displacement given 
by the convergent L 2 -strong limit 
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We point out that </?(£) and ip(0 are weu defined for P almost all £ since P2 < oo (see for 
example the proof of Lemma |2J) • 
Proof, (i) One has 

i y p (rfoiEp,(x t )-t^(or < 1/ p (doiEp e (^txK(t)=i))-t^or 

+ |/ ^o(rfO|Ep 4 (X tX (n,(t)>2))| 2 . (40) 

We first show that the first term on the r.h.s. vanishes as t —>■ 0. Using the same notation as 
in the proof of Proposition El and invoking (|35p. 



p (|Ep f (X t xM<) = l))-^(0 



E 



Vo 



i(dx)(p til (S x £\£,) -tc Q , x (£))x 



is bounded according to the Cauchy-Schwarz inequality by 
E Vo ( [ i(dx)(-p til (S x m +tc 0)X (0) [ i(dy)(- Ptil (S y m+tco, y (0)\y\ 



(41) 



Let us denote by h(Q and h(0 the (non negative) integrals over £(dx) and £(dy) respectively. 
Using the identities of the proof of Proposition El the inequality < — 1 + e~ u + u < u 2 , u > 0, 
and (|37|). we deduce 

h(0 = -l + e- tx °®+t\ (0 + -Ps(n*(t)>2) < t 2 A (0 2 + t 2 A (OEp ? (Ao(6))- 
Moreover, hiO — ^ I £{dy) c o,y(0\v\ 2 - Hence (J4*T|) is bounded by 

t 3 (e Vo (\ 2 (0 [ £(dy)co, y (0\y\ 2 ) +Ep fAo(OEp fAo(6)) f t(dy) co, y (0\y\ 2 



As long as p4 < oo, the first expression can be bounded by applying Lemma Efiv) (see the 
argument leading to Lemma EJ). A short calculation shows that the second expression equals 



v (dO U{dx)coAZ) U(dz)c x M) ady)c ,y(0\y 



and is therefore bounded if p 4 < oo (again by means of Lemma HJ^iv)). Resuming the results 
obtained so far, one gets 



i J V (dO |Ep e (X tX (n.(f) = 0) - *v(0| a = . 



(42) 



We now turn to the second term in (|4T7|). By Proposition [TJ Ep (Ep ? (|X t | 7 )) < oo as long 
as0<7<K — 3 whenever p K < oo for k integer. By applying twice the Holder inequality, if 

7 >2, 

E Po ( | E P? (X t X (n, (t ) > 2) ) | 2 ) < ( E Po (e P{ ( | X, | 7 ) ) ) 1 (e Vq (p { (n* (t ) > 2) ^ ' ' ' 
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Let us take (|55|) to the power 7/(7 — 2), multiply the result by (J37J). This yields 

E Po (p ? (^(t)>2)^) < ^E Po (A (e)Ep f (Ao^(ex))) = ^E Po (a o ^) . 

Hence, by Lemma El if p K < 00 is satisfied for integer k > (47 — 6)/(7 — 2) and 7 < k — 3, there 
is a finite constant C > such that 

E Po (|Ep 5 (X tX (^(t)>2))| 2 ) <Ct^ . (43) 

One concludes the proof by choosing 7 > 4 and by combining (fjUj) , (J4*2~j) and , as long as 
k > 7. 

(ii) One follows the same strategy. The first term in the equation corresponding to (jjQj) can be 
dealt with in exactly the same way. In the argument for the second term, \X t \ is replaced by 
\X t \ 2 so that one needs 27 < k — 3, hence k > 11. □ 



3.5 Proof of Theorem [2] 

Since all conditions (a)-(d) of Subsection 13 . II have been checked in the preceding subsections, as 
already pointed out, one can invoke [DFGW, Theorem 2.2] to conclude that the limit (|HJ) exists 
and that the rescaled random walk Y}' e converges weakly in "Po~P r obability to the Brownian 
motion W_ D . We can now also derive the variational formula (|16|) from the general expression 
(|2^j). Let us first quote some general results concerning self-adjoint operators. Let (fi,/z) 
be a probability space and denote by (., . ) M and by ||.|| M the scalar product and the norm 
on H = L 2 (Q,fi). Let £ : D(C) — > H be a nonpositive self-adjoint operator with (dense) 
domain D(£) C H and assume C C D(C) is a core of £. The space Hi is the completion of 

DflriV^nrKerOC))- 1 under the norm \\f\U := \\\£\ 1/2 f\\ for / G £>(|£| 1/2 ), while the dual H-i 

11 1 1 fi 

of Hi under ( . , . ) fi can be identified with the completion of D(|£| -1 / 2 ) = Randal 1 / 2 ) under 
the ||.||_i-norm defined as ||y?||-i := II |£| _1 /V|| for ip G D(|£| -1 / 2 ). Given tp eHH H-i, the 

II I I fA 

dual norm ||<£>||-i admits several useful characterizations: 

IIVII-I = SU P II f 112 = SU P II f ||2 > ( 44 ) 

feHinn \\J\\i /ecn(Ker(£))^ 11/ Hi 

where the last identity results from the fact that C is a core for £. Moreover, the identity 



1 = sup (2 <^,/} M -</,(-£)./%) (45) 

far \ / 



Ml* 

fec 



is obtained by using the nonlinearity in / of the expression in the r.h.s. of (|4*H|) and observing 
that (p G (Ker(£)) ± . Finally, it follows from spectral calculus that 



V^ll 2 1 = / dt(p,e tc p),. (46) 
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In what follows, we extend the definition of || • ||_i to the whole space 7i by setting ||<p||_i := oo 
whenever <p E H and ip ^ H-i. Thanks to this choice, identities (JSJ), and (pltjj) are true 
for all if G Ti. 

Invoking (fUjj) and (j4^j) . one obtains 

/ dt(<p-a,e tc <p-a) = sup (2(^.o,/)^ -</,(-/:) /)p ) ■ (47) 

^0 ' feL°°(M,,Vo) V 7 

Using (|3~5j). (JH9*j) and Lemma WIS), a short calculation starting from (j2^j) yields (fT^j) . 

4 Bound by cut-off on the transition rates 

This section and the next ones are devoted to the proof of Theorem EJii). In particular, we 
assume that V, V and v satisfy the conditions of Theorem ^ii) although many partial results 
are true under much weaker conditions. The variational formula (|16|) is particularly suited in 
order to derive bounds on the diffusion matrix D. For example, due to the monotonicity of 
the jump rates c Xty (£) in the inverse temperature f3, one deduces that the diffusion matrix is 
non-increasing function of (3. The aim of this section is to obtain more quantitative bounds. 

Given an energy < E c < 1, we define the map $ c : J\f — > J\ :— Af(M. d ) as follows: 

($ c (0) (A) := £(A x [-E c , E c }), Ae B(R d ) . (48) 

Note that V := V o is the distribution of a point process on R d with finite intensity 
p c := Ep c (|(Ci) ) < Ep(|(Ci) ) = p, and in general 

Ep c U(^i) K ) < Pn , Vk>0. (49) 

In what follows, we assume that p c > 0. It can readily be checked that V c is an ergodic SSPP 
on R d . We write Vq for the Palm distribution associated to V c . Note that the distribution 
V c is obtained from V by 5 c -thinning with 5 C := u([— E c , E c ]). Thus, p c = 5 c p. The relation 
between the Palm distributions Vq and Vq is described in the following lemma. 

Lemma 3 For any Borel set A G B(Af ) one has V%{A) = p p- 1 V ( \E \ < E c , $ c (f) G A) . 
Proof. The assertion is proven by comparing the two following identities obtained from (fTT| : 

V C (A) = - f V c (d£) [ i(dx) X A(S x i) , 

Pc JSf JCi 

Vo(\E \<E c , $ c (0e4) = -/ V(d£) f £(dx)x(\E x \<E c ) X A(®c(S x £)) 

P J M JCi 

= I f V (d0 [ ($ c (0)(dx) X A(S x ($ c (0)) . 

P J AT JCi 

□ 
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Proposition 5 Fix a distance r c > and an energy < E c < 1 and let Vq be as above. 
Moreover, define 

ip c (i) := J £(dx) c ,x x , (a- 4> c (£)a) := ^ £(dx) c 0ia; (a • x) 2 (50) 

as functions on Aq. where do )X := < r c ). Tnen £ne diffusion matrix D for the process 

(Xf) t > in Theorem |21 admits the following lower bound 

Pc 



D > ^e- r ^ E <D c (r c ,E c ) 
P 



where 



(a ■ D c (r C} E c ) a) := E P c ( (a • ^ c a) ) - 2^ dt (y? c • a , e* £c p c • a)^ , (51) 
and £ c zs £ne unique self-adjoint operator on L 2 (Nq,Vq) such that 

0Cc/)(S = / ^V«/(|) , V / G L°°(j%, n) . (52) 

One can prove by the same arguments used in the proof of Proposition El that C c is well- 
defined and self-adjoint. Let P c and P| be the probability measures on the path space H : = 

D( [0, oo),A/o) associated to the Markov process with generator C c and initial distribution V$ 
and 5g, respectively, with £ G AV One can prove that these Markov processes are well-defined 

(in particular, P| is well-defined for Pg-almost all £) and exhibit a realization as jump processes 
by means of the same arguments used in Section ET2l (note that, for a suitable positive constant 
c, f £(dx)co iX < cAo(C) f° r an y £ -A/oi) thus allowing to exclude explosion phenomena from the 
results of Appendix EJ • Finally, given (eH, is defined as in (JTHJ). 

Proof. Note that 

MO > £ ,,(O , 

where 

4,^(0 := x{\E x \<E c , \E y \ < E c , \x-y\<r c ) , x,ye£. 
Then (jl6j) implies that (a ■ Da) > e - r c-4/3£ c g,( a ) ; where 

o(a) := inf f V ((%) [ i(dx) c , x (£) (a • x + V,/ (£) V > . 

By the same arguments used in the proof of Proposition El one can show that there is a unique 
self-adjoint operator C on L 2 (Mo,Vo) such that 

(£/)(£) := J i{dx) c ,,(0 V«/(0 , V / G L~(N*,V*). 
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Moreover, L°°(J\f ,Vo) is a core of C and 

(f, (-C)f) Vo = ± J V (dO J i(dx) c 40 (VJ(O) 2 , V / G L°°(Af ,V ) . (53) 
Next let us introduce the functions 

<P[£) = / i( dx ) Co,x(€) x > ( a -^(0 a ) = £(dx) c , x (£) (a ■ x) 2 . 



Then we obtain by means of straightforward computations and the identities (|45p. f)46|) and 
(|53|) that 



^(a) = E Po ( (a • V>a) ) - 2 sup [2 {0 ■ a, f) P - {f,{-£)f) Vo ) 
v 7 /eL° c (M„7 , o) v 7 

= Ep ^ (a • ipa) j - 2 ^ dt (fi ■ a , e*^ (p • a^ 



/ \ / n 

At this point, in order to get (j51|) . it is enough to show that 



E Vo ( (a ■ ipa) J = S c Epc ( (a • %p c a) 



and 



(ip ■ a , e t£ - <p ■ aj^ = 5 c (ip c - a, e tCc ip c ■ a) p . . 
This can be derived from Lemma El and the following identities, where $ c is defined by fJ48jl : 

$ = X (\Eo\<E c )ip c o$ c , 
= X(\E \ < E c )^ c o§ c , 
£(/o$ c ) = x{\Eo\<E c ){£ c f)o$ c . 

□ 

5 Periodic approximants and resistor networks 

In this section, we compare D c (r c , E c ) to the diffusion coefficient of adequately defined periodic 
approximants, which then in turn can be calculated as the conductance of a random resistor 
network as in [DFGW . There have been numerous works on periodic approximants; a recent 
one containing further references is |Uwhj . 

5.1 Random walk on a periodized medium 

Let us choose a given direction in IR d , say, the direction parallel to the axis of the first coordinate. 
Given a fixed configuration £ 6 N and N > r c , we define the following subsets of M. d 

Q% := supp(|) D C 2N , := Z d n {x : = ±N, \x {j) \ < N for j = 2, . . . , d} , 

vi := Qlur+ur^, b?± := QinB±, 
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where C 2N ■= (~N,N) d , B N := {x G C 2N : G (-N, -N + r c }} and B+ := {x G C 2N : 
G [7V-r c ,AT)}. 

Next let us introduce a graph (V^-,£^r) with set of vertices V^ N and set of edges £%. Two 
vertices x, y G are connected by a non-oriented edge {x, y} G if and only if \x — y\ < r c ; 
moreover, all vertices x G Bp (respectively x G Bp) are connected to all y G (respectively 
y G r^) by an edge {x, y} G £% and the points of T^- are not connected between themselves. 

We now define another graph (y%,£p) obtained from (V%,£%) by identifying the vertices 
x _ = (-N,x^ 2 \...,x {d) ) and x + = (N, x {2) , . . . , x (d) ) . 

Let us write ir : V^ N — > for the identification map on the sets of vertices. Hence 7r(r^) = 

7r(r^) and ir restricted to Q^ N is the identity map. The set = Tr(V^) represents the medium 
periodized along the first coordinate. A vertex y G vr(r^) is connected to all vertices x G 

Bp U Bp by an edge of £%. 

Now a continuous-time random walk with state space and infinitesimal generator C^ N is 
given by 

(4/) (*) = E c (^> v}) ( f(v) - /(*) ) » v x g vi , 

where the bond-dependent transition rates c({x,y}) are defined for any {x,y} G by 

a u J 1 ifa;,yeg^, 

C(fe!/}) = U ««^)or»e^). (54) 

Clearly the generator is symmetric w.r.t. the uniform distribution m^ N on given by 



m N = 



* £ 



1^1 «v| 



Hence the Markov process with generator £^ and initial distribution rrfi N is reversible. Note 
that it is not ergodic, however, if there are more than one cluster (equivalence class of edges). 
In the latter case, the ergodic measures are the uniform distributions on a given cluster and 
this is sufficient for the present purposes. 

We write P^ N (respectively P^ x ) for the probability on the path space = -D([0, oo), V^) 
associated to the random walk with initial distribution m^ N (respectively S x ) and generator C%. 

Let us introduce an antisymmetric function d\ (x, y) on such that 

f y (i)_ x (i) Hx,yeQi, 
di(x, y) = I +N if y G Q%, < 0, x G vr(r^) , 
(y 1 ) — N if y G Q%, > 0, x G vr(r^) . 
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Finally, given t > 0, we define the random variable 

X N,t(^) = Y di(w a _,u; a ) , 

where (u s ) s >o G Q^ N . It is the sum of position increments along the first coordinate axis for 

all jumps occurring in the time interval [0, £]. Clearly, X^ t gives rise to a time-covariant and 
antisymmetric family so that, as in Section |HJ DFGW, Theorem 2.2] can be used in order to 
deduce the following result. 

Proposition 6 Given N G N, N > r C! and £ G J\ 

Jim ~ E pl ((X0) 2 ) = D| , 

where the diffusion coefficient D^ N is finite and given by 

D% = m^%)-2 dt (<p* N , e tc »y%) , , (55) 

Jo N 

with <^ N (scalar) functions on V% defined as 

*Pn( x ) = c({x,y}) di(x,y) 2 , <p%(x) = ^ c ({ x ,y}) d i( x iV) ■ ( 56 ) 

y:{y,x}&£% y-{y^}&£% 

5.2 Link to periodized medium 

Here we show that the diffusion matrix (joTj) can be bounded from below in terms of the 
average of the diffusion coefficient associated to the periodized random media. Our proof 
follows the arguments of |DFGWt Prop. 4.13], but additional technical problems are related to 
the randomness of geometry (absence of any lattice structure) and possible (albeit integrable) 
singularities of the mean forward velocity and infinitesimal mean square displacement. 

Proposition 7 Suppose that for 1 < p < 8 

lim s P^ C ^ = i i n U>(Af,P c ), (57) 
N l°° £(CW) + a 2N 

where p c := E.p c (£(Ci)) and a 2 N '■= = (2N — Then, for any t > 0, 

KmE fc (mi(4)) = E f M^) , (58) 
Jim E fc ((4 , e «4 ) = (<pW , <^V , (59) 

NJoo \ " 1 n/ 

where tpc and <pc are the first diagonal matrix element of the matrix tp c and the first compo- 
nent of the vector ip c introduced in ()50|) . respectively. 
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Since D c (r c ,E c ) is given by (pTTj) and is a multiple of the identity (cf. Remark |2J), the 
identities (|58|) and (|59|) combined with Fatou's Lemma immediately imply: 

Corollary 1 Under the same hypothesis as above, 

D c {r c ,E c ) > ( lim sup E^ c (L^)] l d , (60) 

V iVToo / 

where Id is the d x d identity matrix. 

Before giving the proof, let us comment on its assumptions. In Section |H1 we will show 
that condition (JH7|) is always satisfied. Due to (jjQ}) , p p < oo implies Ep c (£(Ci) p ) < oo for 
any p > 0. As V c is ergodic, this implies the following ergodic theorem, an extension of |DV| 
Theorem 10.2]. We recall that a convex averaging sequence of sets {A n } in M. d is a sequence of 
convex sets such that A n C A n+ \ and A n contains a ball of radius r n with r n — > oo as n —>■ oo. 

Lemma 4 Suppose that p p < oo, p > 1. T/ien, gwen a convex averaging sequence of Borel sets 
{A n } in R d , 

e(An) 1 m 1^,^), and -> 1 P c -a.s. . 



We will also need a bound on Ep c ((£(A n )/£(A n )) p ), uniformly in n, for a sequence of sets 
that does not satisfy the assumptions of Lemma EJ To this aim we note that, given a Borel set 
B cR d which is a union of k non-overlapping cubes of side 1, one has 

E fc ((i(B)/k) P ) < E^(e(Ci) P ) < P P , Vp>l. (61) 

This follows from the stationarity of V c and the convexity of the function f(x) = x p , x > 0. 

Proof of Proposition [7| Without loss of generality, we assume r c = 1. Note that, since V is 
stationary with finite intensity pi, one has P-a.s. £ {dCk) = for all k £ N. In what follows we 
hence may assume £ to be as such, thus allowing to simplify notation since C 2 n H supp(£) = 
C^jv fl supp(£). A key observation in order to prove (J3SJ) and (J5HJ) is the following identity, valid 
for any nonnegative measurable function h defined on A/q. It follows easily from (fT2*j) : 



Ep c (J £(dx)h{S x £)\ = Pc £(B)B Ps (h), V 5£i3(R d ). (62) 
From this identity we can deduce for any h £ L 2 (Mo,Vq) that 

fim E^ c / i(dx)h(Sj)) = E p (h) . (63) 

In fact, due to (jo^|) . it is enough to show that 

(pTTTT 7777^ / I ! 0- ^ Y I (6D 
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By applying twice the Cauchy-Schwarz inequality and by invoking ([62)1 . we obtain 



l.h.s. of (O 



2 



V £(C 2JV ) + a 2N > pJ{C 2N -2) ' 



2 



At this point, ()64|) follows by applying the Cauchy-Schwarz inequality to the first expectation 
above and then applying (JBT|) and the limit ()57|) for p = 4. 

Let now h^ N be a function on such that for some constant c > independent of iV 



\h%(x)\ < c 



otherwise , 



0-2N 



where B^ N = B^ N U and B\(x) is the closed unit ball centered in x. Note that ip^ and ^ 
satisfy this inequality. We claim that the mean boundary contribution vanishes in the limit: 

lim EsJ-„ V \hi(x)\ p ) = , for 1< p < 4. (65) 

In fact, the sum in can be bounded by 

<?a w &^ + c p (i(^))Y ■ ( 66 ) 



b 2N 

xeQ%\Ql 



By the Cauchy-Schwarz inequality 



E^ c _ ^ < E 2 - ^ E 2 , — - 

P ^(c 2 v)+«2iv vc ^(ac 2N ) + a 2N f) ^ 

The first factor on the r.h.s. is negligible as iV f oo because of the limit (JSTj) for p — 2, while 
the second factor is bounded, uniformly in N, because of (J61j) . For the second summand in 
(JBT)|) . we use twice the Cauchy-Schwarz inequality and invoke (Jo^ to deduce 



E-p c 



V?(CW) + Ct27V V 7 / \(UC , 27V) + a 2 Ar) 2 

X ^Q N—l 
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The last factor is bounded by hypothesis, the first one converges to as iV j oo because of 
Lemma E]and (|57|). 

In order to prove (jSHjl observe that ipc (S x £) = ip%(x) if x G Therefore we can write 

4(4) = jrp, — r~ / a^)^ n) (^0 + ^-J- £ • 

C Oo/V )+ JCo.n-o C (CoJV )+ «2/V t 



Now f|58jl follows easily from (}63|) and (|65j) with h N := Note that by the same arguments 
one can prove 

hmE pc {mi[\ifi(x)\ p ]} = E^d^H < oo , l<p<4, (67) 

IS Joo k J u 

which will be useful below. 

In order to prove (J59|) . we fix < a < 1 and set M = 2N — 2[iV a ], where [N a ] denotes the 
integer part of N a . Moreover, we define the hitting times 



ri(a/) = inf {s > : uo s £ C 2N . 2 } , u = (to s ) s > 6 Q? N = D{[0, oo), v|) . (68) 
Recall the definitions of the distribution P|, P% x and given in Sections HI and lo~Tl Thanks 
to the identity (e tc Nif^ N )(x) = E f - (virC^t))) we can write 

E^ c , e< ^} m |) = E^ (A{ N + A{ N + 4 )JV ) , 

where 

A 1,n = m N (x(x G C M ) </4(x) E i ( x(r^ < i) </4(o; t )) 

A i,N = m N (x(x e C M ) f%(x) E | ( x(t£ > t) ^(w t )) 
Then ()59j) follows from 

HmE^ c (4 )iV ) = 0, limE^(4 w ) = 0, |imE^(4 N ) = (<pW , e tC ° . 

(69) 

Let us first prove the first limit in ()69j1 . By several applications of Cauchy-Schwarz inequality 
and due to the identity P^r = f m N (dx)P Nx we get 

1^(4^) I < 4 c { m U v ^ \ ^)} E i{ m M 4(^) 2 Ep|j4N 2 ) ] } 

< e| c {< ( v ^ \ ^ ) } E IH I ^ (a;)4 1 } E t Ki H(^) 4 ) ] } 



EJ C {<( \ C M ) ) Ej c {mi[ ^(x) 4 ] 
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where the last identity follows from the stationarity of C^ N w.r.t. m^ N . Due to the dominated 
convergence theorem, the first expectation on the r.h.s. goes to 0, while the second expectation 
is bounded due to (|57|). 

In order to prove the second limit in (jfi9j) . we apply twice the Cauchy-Schwarz inequality in 
order to obtain the bound Ep c (^A^ N ) by 



'4Arn%[ X (xeC M )P%^4<t 



(70) 



Again, because of stationarity and (|67|) . the first two factors on the r.h.s. are bounded while 
the last one converges to due to Lemma El below. 

Finally we prove the last limit in (JBDJ). To this aim, given £ G H = -D([0, oo), A/o) and 
x G Cm, we set 



(71) 



t n , x (0 = inf |a > : x + X 8 (Q £ CW-2 
where X a (£) is defined as in (fTTJj) . Note that for x G Cm fl supp(£) 



r N,x 



(x(Th>t)<p%{u) t )) = Ep C .(x(%>t)^fe)). 



= rf^O , E 
Therefore 

E fc (A{ N ) = E fc \mi\ X (x eC M )^\SJ)E Plf (x(r N)X >t)^\it))}} 



On the other hand, by applying the Cauchy-Schwarz inequality as in ()70|) and due to Lemma 
EJ we obtain 



lim E™ < m{ 



X (x G Cm) I^^xOI Ep C Xx(tn, x < t) \^\it)\) 



N]oc 

The last two identities imply 



lim E Pc (a{ n ) = jk^K e C M ) ^(^OEpc .(^ 1} (6)) 

A<|oo iVJoo I. L Sxi 







(72) 



Observe now that (|63|) remains valid if the integral is performed on Cm in place of C 2 n-2 (the 
arguments used in the proof there work also in this case) and the function /i(£) is defined as 

Hi) = ^(OEp^^fe)) = ^\i)(e tc ^)(o ■ 

Note that h G L 2 (Ao, Pq)- Therefore we can conclude that the r.h.s. of (|72|l is equal to 
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Lemma 5 Let and t^ )X be defined as in (jHEj) and (J7T|) . and /e£ M = 2iV — 2[iV a ]. Then 

lim E^jm* [ x (x G C M ) < * )1 } = , (73) 

Urn E^jm^ [ X (x G C M ) P^( rjv, s < t )] } = . (74) 

Proof. One can check by a coupling argument that the two expectations in (fT3*|) and (J71|) 
coincide: for each N G N+, £ G J\ and a; G Cm H supp(£), one can define a probability measure 

/i on fl^ N x H such that 

fji(A x S) = P^A) , x ^) = P^|(^) , V A g £(4) , V S G B(S) , 

and such that, \i almost surely, t%{u)) = TN,x{i) and uo s = x + X s (£) for any < s < t^. 
Such a coupling ji implies P c At n x <t) = Pnx( t n < 0- Thus we need to prove only (1731. 
Moreover, without loss of generality, we assume r c = 1. 

To this aim let us cover C2n~2\Cm by disjoint cubes C\j of side 1, i G /, so that C2n-2\Cm = 
Uie/Ci^ (the boundaries of these cubes are suitably chosen for them to be disjoint). Finally, 
given a positive integer n, we set 

i: = {(h,...,l n )er : Z^Zfc ifj^k}. 

For paths a; such that t^(oj) < oo, let us define k = k(u) as the number of different cubes Ci.j, 
i G /, visited by the particle in the time interval [0, t^(u/) ) and moreover we define by induction 
(zi, . . . , i fc ) G i* (xi, . . . , x k ) G (CW-2 \ C M )* with xj G C Mj Vj : 1 < j < k, and (t x , . . . , i fc ) 
as follows: Let Xi be the first point reached in C 2 n-2\Cm an d t\ be the time spent in x\ before 
jumping away. The index i\ is characterized by the requirement that Xi G Ci til . Suppose now 
that ii, . . . , ij, Xi, . . . , Xj and t\,...,tj have been defined and that j < k. Then Xj + i is the first 

point in C2N-2 \ {Cm U C\^ x U • • • U Ci,^) visited during the time interval [0, t%{lS) ) and 
is the time spent at Xj + i during such a first visit. Moreover, is such that Xj + \ G C\^, +1 . 

Now let T^,iEl and £ G TV", be a family of independent exponential random variables (all 
independent from the above random objects) and such that has parameter i(Ci t i ), where 

C u = {y eR d : dist(2/,Cx,i) < 1}. 

Since, given £, and (xi, . . . , x*.), tj (1 < j < fc) are independent exponential variables and tj 
has parameter non larger than hCi^ ) and since A; > A; min := [iV a ] — 1, we obtain 
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V fc {m%[x(x g C M )P% >X (4 < t) 

\I\ 

= E 



X(x G C M ) P ir,a ( ^ < t, = tt,, = 1 < Z < rz) J 

»en?=iCi,i < nv^ 



< J^E^ c |m^ x(x G Cj|f)P^ )X (A; = n,ii = Zi, 

72— fc m j n Ijzzl™ 



where the last inequality follows from the bound 



i = 1 



(75) 



Prob (Tl + -..+Tf n <t) 



P%,x { t n <t\ k = n,xi =yi,...,x n = y n ) < Prob (l£ + • • • + t£ < i) . 

In order to estimate the probability in the r.h.s., we use an argument similar that of the 
proof of Proposition [U in Appendix O Let us define m := E^ c (£(Ci) ), where C\ = {y G M d : 
dist(y, Ci) < 1}. Given k > and / G J™ as above, we define A = A(k,V) as follows 



A 



£eSf : I {j : 1 < j < n and £(<",.,,) > rem }| > 1 1. 



Then, by the Chebyshev inequality and the stationarity of V c , 
V C (A) < -E fc (\{j : l<j<nand£(C u .)>Km}\) < 2V c (i(C 1 ) > nm) 



as k — ► oo. Note that the complement *4. c of A can be written as 



f A A A ^ TO 

-A c = UGA/": |{j : l<j<nand£(C M J < Km}\ > [-], 



where [n/2] # is defined as n/2 for n even and as (n + l)/2 for n odd. If £ G *4. c then at least 
[ f ] of the exponential variables , ... ,t£ have parameter non larger than k m. Then, by a 
coupling argument (e.g. Appendix EI), we get for all £ G A c 



Prob (7^ + • • • + t£ < t) < e~ Krnt 



[nrnty 



IK, n) . 



r=[n/2]» 

Due to the above estimates and since n > k m [ n = [N a ] — 1, we get 

r.h.s. of (JZSJ) < 2V c (i(Ci) > Km) + <j)(K,N a ). 
The lemma follows by taking first the limit iV j oo and then the limit k f oo. 



□ 
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5.3 Random resistor networks 



We conclude this section by pointing out that the diffusion coefficient D^ N of the periodized 

medium can be expressed in terms of the effective conductance of the graph (V N , £^ N ) when 
assigning suitable bond conductances. More precisely, consider the electrical network given by 

the graph (V^r, £%) where the bond {x, y} G 8% has conductivity c({-k(x), it(y)}) with c({-, ■}) 

defined in ()54|). Then, the effective conductance G^ N of this network is defined as the current 
flowing from Tj^ to when a unit potential difference between to is imposed. It can 
be calculated from Ohm's law and the Kirchhoff rule as follows. Let the electrical potential 
V(x) vanish on the left border T^, be equal to 1 on the right border T~^, and satisfy: 

c({tt(x), ir(y)}) (V(y) - V(x)) = for any x G Q% . 

y.{y,x}^N 

Then the effective conductance is given by the current flowing through the surfaces {x G 
[-N,N} d : x« = ±iV}: 



By a well-known analogy it is linked to the diffusion coefficient D^ N (see e.g. |DFGWt Propo- 
sition 4.15] for a similar proof): 



Proposition 8 One has 



Di = ^f- 4 • (77) 



N I 



6 Percolation estimates 

Let us set T r := J r m. d \c r anc ^ recan that p c = p5 c with 5 C = E c , E c }). 



6.1 Point density estimates 

Here we show how the ergodic properties of Lemma 0] combined with the hypothesis (HI) or 
(H2) imply (|57jl . 

Proposition 9 Suppose that p$ < oo and that the hypothesis (HI) or (H2) holds. For 1 < p < 

Um ^pJ(C N ) = 1 m wfip* (78) 

where = (N — \) d ~ x . 
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We will first prove the following criterion. 
Lemma 6 Property ()78|) holds if one has, for some < p' < p, 

lim N p V (i{C N ) <p'N d ) = . (79) 

Proof. We first check that f7H]l implies that, for some < p" < p'S c , 

lim N p V c (i{C N ) < p" N d ) = . (80) 

If S c = 1, this is clearly true so let us suppose that < 8 C < 1. Set 5 C = 1 — 8 C . If Cj denotes 
the binomial coefficient, we have 

[p"N d ] oo k 

v c (i(c N ) < P "N d ) = Yl vitiCN) = k) + p & c ») = k ) E c " ~ 5 c 5 t j 

k=0 k=[p"N d ]+l j=k-[p"N d ] 

[p'N d ] k 

< YM(c N ) = k)+ sup c f s c 5 c~ j 

k=0 k>[p'N d ] j=k _ [p „ Nd] 

< V (i(C N ) < p'N d ) + eM-c[ P 'N d }(5 c - p"/p'f) , 

where the last inequality, given p" < 5 c p' , follows from a standard large deviation type estimate 
for Bernoulli variables with some c > 0. Multiplying by N p , f)79jl thus implies (|8()jl. 

Now set = {£ : £(Cjv) < p"N d }. Then, for some c' > independent of A/", 



MO 



pd(c N ) 



£{C N ) + a N 



< c'p p c N p X A N (0 + M£)Xa-J£) 



Integrating w.r.t. V c , the first term vanishes in the limit N j oo because of (180)1 . For the second, 
let us first note that Lemma 0] implies that limjvro f'NXA c N = holds "P c -a.s.. Furthermore, 
\fNXA%\ < c" < oo uniformly in N so that the dominated convergence theorem assures that 
limj^oE^/jvXAfr) =0. D 

Proof of Proposition |§| Due to Lemma El we only need to show that (J75j) is satisfied for 
some p' < p. This is trivially true if (HI) holds. Hence let us consider the case where (H2) 
holds. This implies 

|Ep(/|^)-Ep(/)| < ll/IU rfrt 1 h(r 2 - n) , P-a.s. , (81) 
where / is a bounded Tc ri -measurable function. 

Let C{ denote the unit cube centered at i e Z d and C*{ be the interior of C{. Let In C Z d 
be such that Cjv = U^/^Q and C[nC{ = if i ^ j. Hence |/jv| = iV d . Given M > 0, set 
K;(£) = min{£(C'{), 4r} and Y,, = Y$ — E^(Yj). Note that 3^ is centered, -measurable and 
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||li||oo < M. We choose M large enough so that p := E-p(Yi) > p' which is possible because 
liniMToo Efi(Yi) = p> p'. Now 

{i(c N ) < P 'N d ) c \Y,M)<p'N d \ c \\J2 Y i(i)\>(p-p') Nd 

Hence it is sufficient to show that, for a > 0, 

lim N P V ( |E F *I > aN d ] =0. (82) 
By the Chebyshev inequality, one has for any even q e N: 

p(|E^I>^) < ^ E M*V ••*,). (83) 

We will now bound the sum in the r.h.s. of (|83|) . Let us define the norm \\x\\ = max{|x^ fc ^| : 
1 < k < d} on W 1 (recall that x^ k ' is the kth component of x) and introduce the notation 
i = (i u ...,i q ), Ln = ( / A r ) 9 ; and r i(i) = mindly - i k \\ : k = 1, . . . , q, k ^ j}. If ri(£) = 
. . . = r;v(i) = 0, i.e., if each point appears at least twice in (ii, . . . ,i q ), then use the bound 
^piXn • • 'Yio) < M g . The number of i G I_ N satisfying this property is at most cN dq ^ 2 (here 
and below c is a varying constant depending only on d and on q). Suppose now that, say, 
r\(i) = r > 1. Then the open cubes C{ 2 , . . . , C* are contained in A := M. d — C^r-i anc ^ thus 
Yi 2 ,...,Y iq are ^-measurable. Using conditional expectation, (fHTJ) and the fact that Y ix is 
centered and H^ Hoo < 

E^^-.-yj ^M^E^lE^JJ^)!) < M q h(2r - 2) (2r - l)*" 1 . 
Note that E^Y^ • • • Yi ) is invariant under permutations of the indices i±, . . . , i q . Hence 




N 



E E #H- 7 < C E E E v( Y n'-- Y i q ) 

i£l N r=0 i&K_ N (r) 

N 

< c M q N dq/2 + cM"E M 2r - 2) (2r - l)^ 1 \K 



r=l 



where K N (r) = {ie ^ N : r^z) = r, r 2 (£) < r, . . . , r q (i) < r}. One has 

\K N {r)\ < cN^ 2 ^ 2 - 1 . (84) 

In fact, on the set of points i 1 , . . . ,i q (treated as distinguishable) let us define a graph structure 
by connecting two points i ~ j with a bond whenever \\i — j\\ < r. We call Q(i) the resulting 
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graph. Note that each connected component of Q(i) has cardinality at least 2 whenever i e 
K N (r), therefore Q(i) has at most q/2 connected components. We claim that, given 1 < I < q/2, 

|{i^^jv( r ) : ^(i) has / connected components}] < c(N/r) dl r dq ' 1 . (85) 

In order to prove (jHSJ), suppose that the connected component containing i\ has cardinality 
k\, while the other components have cardinality k 2 , • • • , hi respectively. Each component can be 
built by first choosing one of its point in 1^ (there are N d possible choices), then its neighboring 
points w.r.t. ~ (for each such neighboring point there are at most cr d possible choices) and 
then iteratively adding neighboring points w.r.t. ~. Therefore, the j-th component can be 
built in at most cN d r d ^ kj ~ 1 ' ways. If j = 1, since i\ has a neighboring point at distance exactly 
r, the upper bound can be improved by c j\r d r d - 1 + rf ( fc i- 2 ). Summing over all possible k\,...,ki 
such that ki + . . . + ki = q, one gets (jHSJ- Since r < N, (JHB]) implies 

q/2 

\K N {r)\ < S ^c{N/r) dl r dq - 1 < c(N/r) dq/2 r dq - 1 , 
i=i 

thus concluding the proof of (jHlj) . It implies 

Vv( Y h ■■■ Y k)< M q N dq ' 2 ( 1 + c' jr h(2r - 2) r dq / 2+d ~ 2 j . (86) 

i£l N \ r=l / 

Provided that dq > 2p and the sum over r converges, that is, if dq/2 — d < 8, we get the result 
(I79|) by combining (J82j) . (|83j) . and (|86|) . Choosing for q the smallest even integer larger than 
16/(i, (f7§|) is true for 1 < p < 8 and dq/2 — d < 8 as required. □ 



6.2 Domination 

Due to Proposition^! we may apply the results of Section|3]so that combining with Proposition^] 

(H N 2 -\ 
— j-GU . (87) 

In order to bound the conductance G^ N for N ^> r c from below, we will discretize the space 
K. d using cubes of appropriate size and spacing. Given r 2 > r\ > 0, let us then consider the 
following functions on J\: 

vM) ■= x{i(C ri +r 2j ) > 0) , j e 7L d . (88) 

They form a random field £ = (o~j)j e %d on the probability space (J\f,V c ). If V is a PPP, 
the <7j are independent random variables. For a process with finite range correlations, this 
independence can also be assured by an adequate choice of r\ and r 2 , but in general the dj are 
correlated. The side length r\ and spacing r 2 are going to be chosen of order 0(r c ) in such a 
way that all points of neighboring cubes have an euclidian distance less than r c and they are 

thus connected by an edge of the graph (V^ N ,£%). 
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Next note that the aj take values in {0, 1}. We shall consider the associated site percolation 
problem with bonds between nearest neighbors only |Grij . For this purpose, we shall compare E 
with a random field Z p = (^J)j e z d °f independent and identically distributed random variables 
with Prob(zJ = 1) = p and Prob(zJ = 0) = 1 — p. In this independent case, it is well-known 
that there is a critical probability p c (d) G (0, 1) such that, if p > p c (d), there is almost surely 
a unique infinite cluster, while for p < p c (d) there is almost surely none |Gri| . We will need 
somewhat finer estimates for the super-critical regime. Let |.| denote the Euclidean norm in 
M. d . A left-right crossing (LR-crossing) with length k — 1 of C 2 n of a configuration (z^)j G z d is a 
sequence of distinct points yi, . . . , in C 2 n H If 1 such that |^ — yi+\\ — 1 for 1 < i < k, z?. — 1 

for 1 < i < k, yP = -N, y£ ] = N, —N < yf ) < N for 1 < i < k, and finally y\ a) = yf 
for any s > 3 and for 1 < i < j < k. Two crossings are called disjoint if all the involved y/s 
are distinct. In the same way, one defines disjoint LR-crossings for ((Xj)jez d - Note that this 
definition of LR-crossings for d > 3 uses LR-crossings in 2-dimensional slices only. For the 
random field Z p , the techniques of |Gri[ Section 2.6 and 11.3] transposed to site percolation 
imply that, if p > p c (2), there are positive constants a = a(p) , b = b(p), and c = c{p) such that 
for all iV G N+ 

Prob(Z p has less than bN d ~ l disjoint LR-crossings in C 2N ) < ce~ aN . (89) 

In order to transpose this result on Z p to one for E, we will use the concept of stochastic 
dominance |Gri| Section 7.4]. One writes E > st Z p whenever 

E^(/(£)) > E Prob (/(Z p )) , (90) 

for any bounded, increasing, measurable function / : {0, l} zd — > R (recall that a function is 
increasing if f((zj)j e z d ) > J '(( z 'j) jez d ) whenever Zj > z'- for all j G Z d ). As the event on the 
l.h.s. of (JH9~|) is decreasing, E > st Z p with p > p c (2) implies that for all N G N + 

V c {{aj)j ( zi d has less than bN^ 1 disjoint LR-crossings in C 2 n) < ce~ aN . (91) 

Moreover, let us call the configurations £ in the set on the l.h.s. N-bad, those in the com- 
plementary set N-good. For every iV-good configuration £, let us fix a set of at least bN d ~ l 
disjoint LR-crossings in C 2 n for (^(O)^^ an d denote it (wv(£)- Given an LR-crossing 7 
in CW, we write £(7) for its length. Note that, since the LR-crossings are self-avoiding, 
£(7) = |supp(7)| — 1 for all 7 G Cjv(£)- Moreover, since that paths in Cjv(£) are disjoint and 
have support in C 2 n H Z d , J2 y ec N (£) l su PP(7)l — + l) d . The above estimates imply that 
J^eCjvd) Hi) — + l) d < (4iV) d . In particular, due to Jensen inequality, for any iV-good 
configuration £, 

Y> _J_ \Cn{€)\ 2 b 2 N d ~ 2 

^ Hi) ~ E ,r (h Hi) ~ ' ( } 

This will allow us to prove a lower bound on (|87|). Hence we need the following criterion for 
domination. 
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Lemma 7 £ > 8t Z p holds with r\ = r, r 2 = 2r if V and r > satisfy the following: There 
exists p' > such that 

r d v([-E c ,E c )) > - l J^P0±, (93) 

P 

and 

T>(i{C r ) < p'r d \^ < 1 - ^ , P-a.s. . (94) 

Proof. The proof is based on the following criterion |Gri| Section 7.4]: if for any finite subset 
J of Z d , i E Z d \ J and Zj G {0, 1} for j G J satisfying V c (aj = Zj Vj G J) > 0, one has 

V c (a i = l\a j = Zj VjG J) > p, (95) 

then £ > st Z p . Hence let J, z, Zj be as above and set S c := 1 — <5 C and Jo := {j G J : % = 0} as 
well as Ji := {j G J : Zj = 1}. Moreover, given k G N Jo and s G N+ 1 , let 

W(k,s) := { | G A - : £(C r + 2rj) = kj Vj G J , |(C r + 2rj) = Sj Vj G Ji } . 

Then 

= | CTj = zj- Vj G J) 
_ E^o gneH^gr + 2n) = n , W(fc, a)) 4" Il^jb g M ~ g) 

Within this, we can, moreover, replace 

V(i(C r + 2ri) = n, W(k,s)) = V(i(C r + 2ri) = n \ W{k,s)) V(W(k,s)) . 

Finally, note that W(k,s) G T A where A = R d \ (C 2r + 2ri). As 5 C < e' 5c , we obtain the 
following bound 

J2v(i(C r + 2m) = n | W(k, s))§ < V(i{C r + 2ri) < p'r d \ W(k,s)) + e~ &cp ' rd . 

neN 

Due the stationarity of V, flHUJ) and flM|) imply flU^). □ 
6.3 Proof of Theorem [H(ii) 

We fix p > p c (2) and p 1 < p. Then, given E c , we choose r c such that (J9*3~)) is satisfied, i.e. 
r c = c(E® +l )~ l ' d for some constant c. As r c | oo in the limit of low temperature, we can next 
check that the condition (}9*4*j) also holds. This is trivial for a process with a uniform lower 
bound (J1J) on the point density. For a mixing point process satisfying one has 

v(i(C r ) < p'r d |jF 2r ) < v(i(C r ) < p'r d ^j + r d (2r) d ~ x fc(r) , P - a.s. . 
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Due to the hypothesis on h, the second term converges to in the limit r f oo. If p' < p, the 
first one can be bounded by the Chebychev inequality: 



P(£(C r ) < p'r d ) < V 



i(G r 



p- p 



£(C r 



By LemmaEJ the expression on the r.h.s. can be made arbitrarily small by choosing r sufficiently 
large, thus implying that (J94)) is satisfied for r sufficiently large. In conclusion, due to Lemma 
(jHIJ) holds for r large enough, i.e. tempurature low enough. We fix such a value r satisfying 
(J9T|) and call it r p . 

Consider the variables (crj)j e z d defined for T\ = r p , r 2 = 2r p and choose r c = (d + 8)^r p . This 
assures that, if neighboring sites j and f in Z d have <Jj(£) = = 1, then C Tp + 2jr p and 

C Tp + 2j'r p contain each a point and these points are separated by a distance less than r c . Two 
neighboring sites j and j' in Z d such that <Tj-(£) = <Tj>(£) = 1 define a bond of the site percolation 
problem. To such a bond one can associate (at least) two points x e supp £ fl (C rp + 2jr p ) and 
y G supp£ fl {C Tp + 2j'r p ) separated by a distance less than r c . Given integer, we define 

iV := max{n G N : C Tp + 2r p j C C 2[rpJV ], Vj G C 2n fl Z d } . 

Note that N = O(N). If j,j' G C 27 y fl Z d , then the above associated points x and y are linked 

by an edge of the graph (V[ r £r r jv]) defined in section 1531 Each LR-crossing of C 2i y for 
the site percolation problem gives in a natural way a connected path of edges of the graph 

(Vr r N u £ [ rp N]) which connects the boundary faces T^. 

For a iV-good configuration £, we now bound the conductance G, N , from below. For this 

purpose, let us consider the random resistor network with vertices Qf rpN ] U {Tjy, Tjv} where unit 

conductances are put on all edges in £[ rp 7v] with vertices in Qf rpN ] as well as between the two 

added boundary points and all points of This new network is obtained from the 

one of Section IB~T1 upon placing superconducting wires between all vertices of ^ and V7 N , 

so that they can be identified with a single point and Tj^. The conductance gfj of this 
new network (defined as the current flowing from f Jj to f ^ when a unit potential difference is 
imposed between these two points) is precisely equal to Gy r ^ because all points of ^ have 

the same potential (0 or 1 respectively) and each has links to all points of N , with equal 
conductances summing up to 1. 

In order to bound from below, we now invoke Rayleigh's monotonicity law which states 
that eliminating links (i.e. conductances) from the network always lowers its conductance. For 
a given iV-good configuration £, we cut all links but those belonging to the family of disjoint 
paths associated to Cft(£). Each of these paths 7 connecting Tj^ and Tj^ is self-avoiding and 
hence has a conductance bounded below by 1/L(j). As all the paths of Cfi(£) are disjoint and 
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they are connecting f ^ and f N in parallel, is the sum of the conductances of all paths and 

it follows from (f9~2*|) that g^ N > c(b)N d ~ 2 for some positive constant c(b) depending on b. We 
therefore deduce that 

rpiV - G U ) ^ c ( & ) E ^ f Nd ~ 2 xd * iV-good 





Due to (j91j) and Proposition El the r.h.s. converges to a positive value. 
Combining this with the estimate (|%7jl we obtain 

D > C i/([-S c , SJ) e -^" 4 ^ > C"£ c 1+Q exp(-c£ c ~^ -Af5E c 



i — 

where C and C are positive constants. Optimizing the exponent leads to E c = c f3 «+i+<* which 
completes the proof. □ 



A Proof that the random walk is well-defined 

Proposition 10 Let V be ergodic with p 2 < oo. Then for V$-almost all £ G Afo and for all 

x G £, t/iere exists a unique probability measure Pf on = D([0, oo), supp(^)) of a continuous- 
time random walk starting at x whose transition probabilities p\(y\x) := P|(Jff +i = = x), 
x, y G £, t > 0, s > satisfy the infinitesimal conditions (CI) and (C2). 

Proof. The uniqueness follows from |Bre| Chapter 15]. In order to prove existence, due to the 
construction described in Section 13.21 we only need to prove (J27)l for P -almost all £ and for 
any x G £. According to |Brel Prop. 15.43], condition (|27j) is implied by the following one: 

oo 1 



n=0 



Due to the identity 



oc 



n=l -*n v ' n=0 A n v ' 

the proof will be completed if we can show (|96|) for x = and Po~almost all £ and, in particular, 
if we can show 

OO p oo 

where the distributions P, Pq, and Q Q are defined in Section l3~3l Due to Proposition El P is 
ergodic and therefore, according to ergodic theory (see |Ros| Chapter IV]), 

w£t7FT = Eq »(t) = f 7Tv P-almost surely, 
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thus allowing to conclude the proof. 



□ 



Remark 3 Explosions are excluded if sup a:g ^A x (^) < oo (in such a case (j^jl is always true), 
but this simple criterion is typically not satisfied in our case. For instance, for a PPP 



sup 



\x{0 > e" 4/3 sup e ~ ]X ~ V] ^ e-^sup^Ci + a;) = oo , V -a,.s. . 



yei,\y-x\<i 



B Proof of Lemma U 



Note that the statements (ii) and (iii) of Lemmadare proved in |FKASj Corollary 1.2.11 and 
Theorem 1.3.9] in dimension d = 1. The proof below is valid for any dimension d. 

Proof of Lemma HI (i) Let := fc(£>0 - fc(f>0- B J the definition (fUJ) of the Palm 

distribution V , VW > 0, VA G 23(M d ) and for any non negative measurable function / 



/ £W / (97) 



The antisymmetry of £') and the identity above imply 



V (d£) / £(dx)h(Z,S x £) 



Let us split the last integral into two integrals over M d \ C N+y rj^ and over C N+ ^ \Cn- Using 
(j9Tjl again, 



pN d 



V(dO I i(dy) / Z(dx)h(Syt,S x Z) 
c N J R d\ CN+v _ 



i(dx)(\k^,S x 0\ + \k(S x ^0\) , 

which converges to zero as iV — > oo by the dominated convergence theorem. The same holds 
for 

' ' VUK) I tidy) I MS^.SA) 



pN d 



since, due to ([9T)l. it can be bounded by 
1 



(iV + " — / wo fj(dy){\k(s y ^o\ + m,s y o\) . 
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Letting N — > oo in (J98|) leads to the result. 

(ii) Since T G £>(AT) is translation invariant, one has Xr (SxQ — Xr(0 f° r a ^ £ G A/" and x G £. 
The above remark together with (|TT|) gives 

^ (r ) = - f v(dO [ i(dx) X r (s x O = - f rmiid) . 

pJJd P Jr 

Comparing with (JTJ), this yields "Po(ro) = 1 if V(T) = 1. Reciprocally, always due to ((TJ), if 
'PoiXo) = 1, one gets £(Ci) = for P-almost all £ G Af\ T, and by translation invariance £ = 
for P-almost all £ G A/" \ T, thus implying that V(T) = 1. 

(iii) Let us suppose that Vq(A) = Vo(B) > and set Y := {J x&Rd S X B. This is a translation- 
invariant Borel subset of M (see Lemma |H1) and B cT fl Ao C A. In particular, V(T) G {0, 1} 
by the ergodicity of V . Since Xb(S v £) < Xr(0 for all £ 6 A/" and ?/ G R d , it follows from (fTTj) 
that 

V (B) = - [ V(dO [ i(dy) X B(SyO < - I . 
P JM JCi P Jr 

Therefore, V(T) = would imply that Vq{B) = 0, in contradiction with our assumption. Thus 
V(T) = 1. But T fl Ao C A, therefore the statement follows from (ii). 

(iv) The thesis follows by observing that implies 

Ep (neK)) = - / m) / ftfaon < - / m^con^) 

J"=l P JM JCi P 

and by applying the estimate ai • • • afc +1 < c{k + 1) (a* +1 + • • • + a k k Xl), a u . . . , a k+1 > 0. □ 
Lemma 8 Let A G i3(A/" ). Then \J xmd S X A G i3(A/"). 

Proof. Let us introduce the following lexicographic ordering on M. d : x -< y if and only if either 
\x\ < \y\ or \x\ = \y\ and there is k, 1 < k < d, such that < and a;^ = j/™ for / < k 
(here 2?w is the fc-th component of the vector x). Given £ G A/, one can then order the support 
of £ according to -<: 



supp(£) 



{yi(i)Mi), ■ ■ .,y N (i)} if N ■.= £(R d ) < oo 

{Vj(i)}jen+ otherwise , 



where yj -< y^ whenever j < k. For any n G N, let x n : M — > R d then be defined as 

Vn(i) ifn<£(R d ), 



y N (0 ifn>JV:=e(I 



Using an adequate family of finite disjoint covers of M. d and the fact that (gA^h £(-B) is a 
Borel function for every Borel set B C M d , one can verify that x n is a Borel function for each 
n. Moreover, supp(£) = {£«(£) : n G N} for all £ G A/ . 
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Due to the definition of the Borel sets in TV and TV, the map n : TV — > TV given by 7r(£) = | 
is Borel, and by jMKMl Section 6.1] the function F : R d x TV -»• TV given by F(x,£) = S x £ is 
even continuous. Hence we conclude that 

tf„,:TV^TV , H n (£) := F(z n (f),£) = 

is a Borel function. Its restriction H n : TVo — > TVo is then also a Borel function. Now given a 
Borel subset A of TV , we conclude that := (J^°=i -^n 1 ^) i s a Borel subset in TV . One 

can check that 

$(A) = = f° r some rj G A and iGij}. 

Since TVo is a Borel subset of TV, it follows that <&(A) is a Borel subset of TV as is $C<4.) ) 
since i?i is a Borel function. The identity 

H^(^(A)) = \J S X A, 
now completes the proof. □ 

C Proof of Proposition U 

Proof of Proposition^ Due to the construction of the dynamics given in Section EOl 

Ep E P e = E Po Epe 0p (|X^ (t) | 7 ) . 

Let p, q > 1 be such that 1/p + 1/q = 1. Due to the Holder inequality, 

oo 

EpoEpC 0Q (|X^ w r) = E^Ep^ p (|lIrxK(t)>l)x(nf(t)=n)) 

n=l 

< f^(Ep Ep^ Q (|X«|^x(n«(t) > 1))) 9 (eV ( P§ ® Q (nS(f) = n)) 

n=l ^ ' ^ 

Clearly, nf(t) > 1 means < It then follows from the estimate 1 — e~ u < u, u > 0, that 

E P ^ Q (l^r 9 xK(t)>l)) = (l-e-^^Ep^i^l 79 ) < Ao(0*E p ,(i^r) . (99) 
We then obtain 

E^Epe(l^r) < fioWE^O^I 79 )) /q (Jv (dOPi®Q(ni(t)=n) 

(100) 

with C = [t Ep (Ao)] 1//|? . We claim that there is a (time-independent) constant C > such that 

| Qo(^)E pg (|X«r) < Cn™. (101) 
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To show this, let us note first that, given Xq = 0, by another application of the Holder inequality, 



i q 



n-l 



m=0 



79 n—1 

79 



m=0 



where it has been assumed that 7 q > 1. One can derive from the stationarity of P and Remark 
□ that 

f Qo(rfOEp f) (|X« +1 -X«n = J Qo(d£)Epe(|xfn := C" . 

for any n G N. One concludes the proof of (jlOlj) by checking that C is finite. Actually, by 
(JUJ), E Po (A ) C" is equal to 

PoK) j i(dx)co, x (0\x\™ < c J V (d!;) J i(dx)e~^ , 

for a suitable constant c. The r.h.s. can be bounded by means of Lemma ^iv) and the same 
argument leading to Lemma El 

In view of and (jlOlj) . the proposition will be proved if we can show that the expectation 
Ep (pQ <g> Q(nf(t) = n)) converges to zero more rapidly than n~( 1+1 ^ p as n — >• 00. Let us fix 
< a < 1. We will show that, if I > is such that Ep (A +1 ) < 00, then 

E Vo (Pi ® Q(n«(t) = n)) = O(r^) . (102) 

To this end, let us first make a general observation. Let A > and let T 1; . . . , be indepen- 
dent exponential variables on some probability space (fl, //), with parameters Ai, . . . , A& < A. 
Define the random variables T- := (\j/\)Tj, j = 1, . . . , k. These are independent identically 
distributed exponential variables with parameter A. As T'- < Tj, this shows that 

,{T l + ... + T k <t) < KTl + ... + T><t) = ^£^9 " (1 ° 3) 

In order to proceed, for all £ G A/q, let us set S| := {1 6 ( : A a .(£) < n a } as well as 
4 := {(X|) fe > G^ : 3 Jc/ n , |J|>|,X)g^ VjGj} 

where J n := {0, ... ,n — 1} and \ J\ is the cardinality of J. We write Pq <g> Q(nf(£) = n) = 
0n(£) + MO with 

<7 n (0 := Pi ® Q(H(t) = n} n 4) > MO := Po ® Q(K(t) = ^} n (4)' 

We first estimate g n . Obviously = n} is contained in {X/^eJ -^x« — 0- As a resu lt, 

MO < E E xfee^ Vje J) x (x^^ ViG J n \J) 

JC/„,|J|>n/2 a;o,...,x n _ie| 
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< max , 

fe=[n/2]+l,...,n-l I fc! 



Thanks to the Stirling formula k\ ~ k k e~ k \pl~nk as k — > oo, the last expression can be bounded 
by a constant times (2 et) n ^ 2 n~ n ^ 1 ~ a ^ 2 and is thus exponentially small. We now turn to 
E Vo (h n ), n > 1. Clearly, 

m=0 

By Proposition El and invoking Chebyshev's inequality, one obtains for any / > 

Ep (/i n ) < J P (de)P$® Q({*S(f) > n K)') < * / W)A (£)P§((4) C ) 
^ -E V (dO\o(OVp ( {\o(U>n a ) = 2tB Po (X oX (X >n a )) 

m=0 ^ 
^ ^i E ^oW +1 ) > 

where the second inequality follows from the same argument leading to an d t ne equality 
follows from the stationarity of P. This proves (jlU2|) . We may now choose p = a^ 1 > 1 
arbitrarily close to 1 so that jq > 1 and such that one may take for I the smallest integer 
strictly greater than 7 + 1. For such a choice the sum (jlUUj) converges. We can now invoke 
Lemma 121 to get the result. □ 
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